Fantasmagoriya#10734

Fantasmagoriya

1 saniyə

128 meqabayt

Çox çətin

Birinci sətirdə $w (1 \leq w \leq 103)$ w~(1 \le w \le 103) və $h (1 \leq h \leq 64)$ h~(1 \le h \le 64) iki tam ədəd verilir. Daha sonra $h$ sətir gəlir ki, bunlar yuxarıdan aşağıya birinci şəkili təsvir edir. Bu sətirlərin hər biri $w$ simvoldan ibarətdir: sətirin $k$ -cı simvolu $k$ -cı piksel ağdırsa $^{'} .^{'}$ '.', qara olarsa $^{'} #^{'}$ '\#'-dir. Ardınca, eyni qaydada ikinci şəkili təsvir edən $h$ sətir verilir.

Emilin birinci və sonuncu şəkilləri bir-birindən fərqlənir.

Çıxış

Əgər morfinq mümkün deyilsə, "IMPOSSIBLE" sözünü çıxarın. Əks halda, mümkün olan morfinqlərdən birini aşağıdakı kimi təsvir edin: əgər $(k + 1)$ (k + 1)-ci şəkil $k$ -cı şəkildən $c$ sütununda və $r$ sətirində pikseli çevirməklə əldə olunursa (burada $0 \leq c < w$ 0 \le c < w və $0 \leq r < h$ 0 \le r < h, $c = 0$ c = 0 ən sol sütunu, $r = 0$ r = 0 isə ən üst sətiri təmsil edir), onda $k$ -cı sətir $(c, r)$ cütünü ehtiva edir.

Çıxışda ən çox $250000$ piksel çevirmə olmalıdır.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

w (1 \leq w \leq 103)

h (1 \leq h \leq 64)

^{'} .^{'}

^{'} #^{'}

(k + 1)

0 \leq c < w

0 \leq r < h

c = 0

r = 0