0695 - ランサーのカーレース

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1620 / x 39 / 統計 /


TLE
1sec
MLE
64MB
得点
1

問題

ランサーのゲイボルカーは曲がれないため、ランサーは死ぬ。ちなみにこれはカーレースの時に発覚した衝(笑)撃の事実である。
だが毎回事故られると麻婆神父が色々と大変なため、長さ l 、道幅 w である上空から見て、左端から右端へと走る直線コースを用意したが、そのままだとつまらないということでAUOが勝手に障害物などを設置してしまった。
そこで麻婆神父はそのコースでランサーが曲がらずとも事故らないかどうかを調査し、カーレースを開催するかどうかを判断することにした。なお、上空から見て左端であればどこからスタートしても良い。

入力

w
l
c1 1 ・・・ c1 l
 :
 :
 :
cw 1 ・・・ cw l

1 行目に道幅 w が与えられる。

2 行目に長さ l が与えられる。

3 行目から 3+w 行目に、それぞれ l 個の、上空から見たコースの情報 c が与えられ、障害物がある場合は 1 、ない場合は 0 が入力される。

出力

ランサーが事故らない場合は"OK"、事故る場合は"NG"を出力せよ。出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • 1 ≦ l ≦ 1000,1 ≦ w ≦ 5

入出力例

入力例1

1
10
0 0 0 0 0 0 0 0 1 0

出力例1

NG

解説

ゴール手前に障害物があるため、事故ってしまう。

入力例2

3
10
0 0 0 0 0 0 0 0 1 0
1 1 1 1 1 1 0 1 1 1
0 0 0 0 0 0 0 0 0 0

出力例2

OK