問題1 - 問題2 - 問題3 - 問題4 - 問題5 - 問題6
NPCA(Nanka Pasokon de Chotto Asoberu)ゲームをたくさん公開しているサイトがあり、Mine はそのサイトの常連客である。
そして Mine は今、そのサイトで最近公開されたとあるゲームにはまっている。
そのゲームの概要を説明しよう。
・盤面は、正方形のマス目が横に W個、縦に H個並んだ形をしている。
・いくつかのマス目には地雷が埋まっているが、どこに埋まっているかは分からない。
・各マス目には、そのマスの「近く」に地雷が埋まっているマスが何マスあるかを示す 0 から 9 までの数字が書いてある。
・あるマスの「近く」とは、周囲8マス(辺なら5マス、隅なら3マス)及びそのマス自身を示す。
例えば、図1のマス A の「近く」とは青く塗られたマスのことである。
・盤外に接しているマスには地雷が埋まっていることはない。
つまり、図2の緑に塗られた場所には地雷は埋まっていない。
・最終的に、地雷の位置を全て当てればクリアとなる。
少しでも早くクリアするために Mineは地雷の位置を当てるプログラムを書くことにした。
なお、誤った入力が与えられないことは保証されている。
1行目に W, H が空白を区切りとして書かれている。
続く H 行には W個の数字が書かれており、各々は盤面に書かれている数字を表している。
出力は H 行で、各行には W 個の "0" あるいは "1" の数字が空白を区切りとして書かれており、各々はそのマスに地雷が埋まっているかどうかを表している。
なお、"0" は地雷が埋まっていないこと、"1" は地雷が埋まっていることを表すものとする。
改行の前には空白を出力してはならない。
3 ≦ W, H ≦ 50
ーSample input 1ー
3 3
1 1 1
1 1 1
1 1 1
ーSample output 1ー
0 0 0
0 1 0
0 0 0
ーSample input 2ー
5 4
0 1 2 2 1
1 2 4 3 2
1 2 4 3 2
1 1 2 1 1
ーSample output 2ー
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 0 0 0 0