【题目描述】

给一个M行N列的01矩阵，让你选出一些行（不一定选出全部行）使得每一列都有且只有一个1。其中M<=16，N<=300。

【输入格式】

输入含有多组数据。以文件结束符（eof）为结束。最多会有500组。

输入之间会有梯度，也就是不是每组输入都是500组。

对每组数据，第一行:两个由空格隔开的整数: M和N。然后是M行每行N个等于0或者等于1的整数，整数之间由空格隔开。

【输出格式】

对每组数据输出一行，如果可以达到题中要求，输出’Yes’否则输出’No’。均不包括引号。

【样例输入】

3 3
0 1 0
0 0 1
1 0 0
4 4
0 0 0 1
1 0 0 0
1 1 0 1
0 1 0 0

【样例输出】

Yes
No