問題
ランサーのゲイボルカーは曲がれないため、ランサーは死ぬ。ちなみにこれはカーレースの時に発覚した衝(笑)撃の事実である。
だが毎回事故られると麻婆神父が色々と大変なため、長さ 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