Top

問題1 - 問題2 - 問題3 - 問題4 - 問題5 - 問題6

「Mine is sweeper」


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