Rəsm çəkmək

Borya riyaziyyat dərsində çox darıxırdı və özünə əyləncə tapmağa çalışırdı. O, belə bir oyun düşündü: 4n sıra və 4m sütundan ibarət bir kağız götürdü. Hər 4-cü sıradan sonra qələmlə bir xətt çəkərək kağızı n böyük sıraya böldü, hər biri 4 kiçik sıradan ibarət idi. Eyni qaydada, 4m sütunu m bərabər hissəyə böldü. Beləliklə, o, bütün kağızı nm kvadrata böldü, hər biri 16 kiçik kvadrat idi.

Borya, onunla eyni partada oturan Misha'ya hər böyük kvadrata 4-dən 12-yə qədər bir rəqəm yazmağı təklif etdi. Bütün bu hazırlıqlar Boryanın yaxşı çəkə bilib-bilmədiyini yoxlamaq üçün idi. İndi Borya bəzi kiçik hüceyrələri elə rəngləməlidir ki, xüsusi şərtlər yerinə yetirilsin.

Əvvəlcə Borya qərara aldı ki, bəzi hüceyrələrin dörd qonşusu, digərlərinin isə iki və ya üç qonşusu olması pisdir. Buna görə də Borya hesab edir ki, hər bir sıranın ilk hüceyrəsi sonuncu ilə qonşudur. Eyni şəkildə, hər sütunun ilk və son hüceyrələri də qonşudur.

Boryanın rənglədiyi bütün hüceyrələr birləşik bir fiqur təşkil etməlidir. Yəni, rənglənmiş hər iki hüceyrə arasında rənglənmiş hüceyrələrdən ibarət bir yol olmalıdır, burada yoldakı hər iki qonşu hüceyrə kağızda qonşudur (Boryanın qərarını nəzərə alaraq, sıranın ilk hüceyrəsi sonuncu ilə, sütunun yuxarı hüceyrəsi isə aşağı ilə qonşudur).

Bundan əlavə, bütün rənglənməmiş hüceyrələr də birləşik bir fiqur təşkil etməlidir.

Nəhayət, əgər müəyyən bir böyük hüceyrədə Misha X rəqəmi yazıbsa, onda orada dəqiq X kiçik hüceyrə rənglənməlidir.

Borya əmindir ki, Misha hansı rəqəmləri yazsa da, hüceyrələri elə rəngləyə bilər ki, bütün şərtlər yerinə yetirilsin. Boryadan pis çəkə bilmədiyinizi sübut edin!

Giriş məlumatları

Birinci sətirdə iki ədəd n və m (1 ≤ n;m ≤ 100) verilib. Onlar Boryanın n-ə m böyük hüceyrələrdən ibarət bir kağızı olduğunu göstərir.

Növbəti n sətirdə m ədəd a[ij] (4 ≤ a[ij] ≤ 12) yazılıb - Boryanın i-ci sıranın j-ci hüceyrəsində rəngləmək istədiyi kiçik hüceyrələrin sayı.

Çıxış məlumatları

4n sətir çıxış vermək lazımdır, hər biri 4m simvol ehtiva edir. Hər kiçik hüceyrə üçün Borya bu hüceyrəni rəngləməməlidirsə, «.» simvolunu, rəngləməlidirsə, «*» simvolunu çıxış vermək lazımdır.

Əgər bir neçə həll yolu varsa, istənilənini çıxış verə bilərsiniz.