O. Заливка
3000 мс · 256 МБ · всё или ничего
Дана карта из символов . и #. В клетке стоит маляр. Он закрашивает символом * всю связную область, в которой стоит: если он стоит на ., закрашиваются все достижимые от него ., если на # — все достижимые #. Соседство по стороне.
Выведите карту после заливки. Это ровно тот приём, которым работает заливка в графических редакторах.
Формат ввода
Первая строка содержит числа и ().
Далее идут строк по символов, затем строка с числами и (, ).
Формат вывода
Карта после заливки: строк по символов.
Примеры
ввод
3 3 ... .#. ... 1 1
вывод
*** *#* ***
ввод
2 2 #. .# 1 1
вывод
*. .#
Войдите, чтобы отправлять решения.