B69 - Black Company 2 Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

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