配点: 1000 点
問題文
KYOPRO工厂有
我们有 N 员工。然而,员工可能无法全天候工作。员工
有关 i 可以工作的时间的信息是 C_i 什么时候可以工作j 時台 (0 ≤ j ≤ 23) 当你可以工作的时候 C_{i,j} = 1当你无法工作时 C_{i,j} = 0 。
另外,如果你让你的员工工作太辛苦,你会被视为一家黑公司,所以每个员工 10 您只能在指定的时间内工作。在这样的条件下,任何时候 M 确定是否可以安排轮班以便多人值班。
制約
- 1 \leq N \leq 50
- 1 \leq M \leq N
- N,M 是一个整数
- C_{i,j} 是
它仅由
0或1是
入力
输入是按以下格式从标准输入给出的。
N M
C_{1,0} C_{1,1} \ldots C_{1,23}
C_{2,0} C_{2,1} \ldots C_{2,23}
\vdots
C_{N,0} C_{N,1} \ldots C_{N,23}
出力
如果可以设置班次, Yes 如果没有 No 。
给定
入力例 1
2 1 111111111111000000000000 000000000000111111111111
出力例 1
No
社員 1 是 0 从时间 11 有时,员工 2 是 12 从时间 23 如果你随时工作,你就可以随时工作。 1 将有不止一个人在工作,但每个员工都会 12 这不合适,因为您需要工作时间。
入力例 2
10 2 101001000011000100010111 000010011110110010100111 101110001110000011110111 011011110100011110100011 000011001111111010110001 001010011010101010110100 001010010111101101111010 110011111100010110111011 100010011100011101110001 010110100101101111111011
出力例 2
Yes