当前没有测试数据。

题目描述

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

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

输入格式

输入含有多组数据。最多会有500组。

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

对每组数据

第一行:两个由空格隔开的整数: M和N。

然后是M行每行N个等于0或者等于1的整数，整数之间由空格隔开。

输出格式

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

样例

输入#1

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

输出#1

Yes
No

解释

数据范围/约定

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