Masala E

Xotira 256 MB Vaqt 1000 ms
14

Rasm Kodlash

Rasmlar juda ko'p xotira egallashi mumkin, shuning uchun rasmlarni siqish usullari ixtiro qilingan. Bu masalada siz nisbatan oddiy kodlashni ochib, asl rasmni tiklashingiz kerak.

Bu yerda barcha rasmlar qora-oq bo'lib, qora piksellar X belgisi, oq piksellar esa . (nuqta) belgisi bilan ifodalanadi. Kodlash qoidasi oddiy: chapdan boshlab ketma-ket oq belgilar soni yoziladi. Bu son 0 dan 9 gacha bo'ladi — agar 9 tadan ko'p bo'lsa, keyingi belgilar alohida kodlanadi va ular oldiga _ belgisi qo'yiladi, bu davom etishini bildiradi. Keyin xuddi shunday tarzda ketma-ket qora belgilar soni yoziladi.

Sizning vazifangiz — kodlangan ma'lumotni ochib, asl rasmni chop etish.


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son \(C\) va \(L\) bo'sh joy bilan ajratilgan holda beriladi. \(C\) (\(0 < C \le 100\)) — qatordagi belgilar soni, \(L\) (\(0 < L \le 50\)) — rasmdagi qatorlar soni.

keyingi \(L\) ta qatorda, ularning har biri o'sha qatordagi belgilarni ifodalovchi bir xonali raqamlar ketma-ketligidan iborat. _ belgisi 9 tadan ko'p ketma-ket bir xil belgilar bo'lgan joyda ishlatiladi (yuqoriga qarang). Raqamlar yig'indisi \(C\) ga teng bo'ladi.


Chiquvchi ma'lumotlar:

Kirishda berilgan rasmni dekodlab ekranga chiqaring.


Misollar
# input.txt output.txt
1
20 22
9_9_2
9_9_2
419_6
329_6
21119_6
519_5
619_4
719_3
819_2
983
9211124
911111114
9211124
911111114
974
91514
91514
91514
91514
91514
9_9_2
9_9_2
....................
....................
....X...............
...XX...............
..X.X...............
.....X..............
......X.............
.......X............
........X...........
.........XXXXXXXX...
.........XX.X.XX....
.........X.X.X.X....
.........XX.X.XX....
.........X.X.X.X....
.........XXXXXXX....
.........X.....X....
.........X.....X....
.........X.....X....
.........X.....X....
.........X.....X....
....................
....................