@Андрей2002288

Битное изображение размером N x M задается совокупностью с 1 и 0, размещенных в соответствующих ячейках. Смежными называются клетки, содержащие общую «сторону» или «угол». Фрагментом называется совокупность всех смежных ячеек с единичками на фоне нулей. Подобными называются фрагменты, в которых равное количество 1 и одинаковое их относительное размещение (подобные также фрагменты, которые повернуты друг относительно друга на угол кратный 90 градусов). В заданном таким образом изображении нужно найти и выделить все разные фрагменты. Под выделением понимается замена всех 1 в определенном виде фрагментов на одну из латинских букв [a-z].
Для выделения подобных фрагментов нужно использовать одну из букв латинского алфавита [a-z]. Для подобных фрагментов - одинаковая буква. Буквы используются в алфавитном порядке. Назначение определенной буквы для фрагмента нужно делать в порядке нахождения новых, просматривая изображение слева направо и по строкам вниз (см. Пример).
Изображение размером 6х3.



ограничения:
0 ≤ Ширина изображения ≤ 100
0 ≤ Высота изображения ≤ 100
0 ≤ Всего фрагментов ≤ 500
0 ≤ Различных фрагментов ≤ 26 [a-z]
В каждом из фрагментов не более 160 единичек.
Формат входных данных
Первые две строки входного файла содержат числа N и M (соответственно ширина и высота изображения). Далее следуют M строк по N символов в каждой (1 или 0).
формат результата
Выходной файл должен содержать M строк по N символов в каждой, соответствующие исходному изображению.
Примеры

Входные

6

3

011001

000100

110001

Выходные данные

0aa00b

000a00

сс000b

0