Логическая головоломка#11636
Səfər zamanı bir köşkdə müxtəlif məntiqi tapmacalarla dolu bir jurnal aldınız. Bir neçəsini həll etdikdən sonra bəzilərinin alqoritmik həllinin mümkün olub-olmadığını düşünməyə başladınız. Bu tapmacalardan biri "Mozaika" adlanır və klassik "Saper" video oyununa bənzəyir:
Sizə əvvəlcədən hamısı ağ olan satır və sütundan ibarət ikiölçülü tor verilmişdir. Tapşırığınız bəzi hüceyrələri qara rəngə boyamaqdır. Bundan əlavə, tapmacanın torunun hər sərhədindən bir hüceyrə kənara çıxan ipuçları verilmişdir. Hüceyrədə olan ədəd həmin hüceyrə mərkəz olmaqla 3 \times 3 kvadrat daxilində neçə hüceyrənin qara rəngə boyanmalı olduğunu müəyyən edir. Orijinal torun kənarından kənarda yerləşən hüceyrələri boyamaq olmaz.
Birinci sətrdə iki tam ədəd və (1 \le h, w \le 100) — tapmacanın hündürlüyü və eni verilir.
Sonrakı h + 2 sətrin hər birində w + 2 tam ədəd c_1, \ldots, c_{w+2} (0 \le c_i \le 9) — ipucları göstərilir.
Əgər ipucları ziddiyyətlidirsə, impossible çap edin. Əks halda, hər biri simvoldan ibarət sətr çıxışa verin — tapmacanın mümkün həlli. Qara hüceyrələr üçün X, ağ hüceyrələr üçün . istifadə edin. Bir neçə həll varsa, istənilən birini verin.
Nümunə 1
Nümunə 2