#827. [包河区 ] 终极挑战

[包河区 ] 终极挑战

当前没有测试数据。

题目描述

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

给一个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。