← 返回题目列表

AtCoder · tessoku_book_ep

B69. 黑色连2

中文机器翻译题面 查看原题

配点: 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