为了增加晚会的趣味性，老师给大家出了一道附加题，以满足那些充满挑战激情的同学来拿到更多的奖品。题目是这样的：

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

输入

输入含有多组数据。最多会有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

提示

$0<=M<=16，0<=N<=300$