EduBrick

O. Заливка

3000 мс · 256 МБ · всё или ничего

Дана карта из символов . и #. В клетке (r,c)(r, c) стоит маляр. Он закрашивает символом * всю связную область, в которой стоит: если он стоит на ., закрашиваются все достижимые от него ., если на # — все достижимые #. Соседство по стороне.

Выведите карту после заливки. Это ровно тот приём, которым работает заливка в графических редакторах.

Формат ввода

Первая строка содержит числа nn и mm (1≤n,m≤10001 \le n, m \le 1000).

Далее идут nn строк по mm символов, затем строка с числами rr и cc (1≤r≤n1 \le r \le n, 1≤c≤m1 \le c \le m).

Формат вывода

Карта после заливки: nn строк по mm символов.

Примеры

ввод
3 3
...
.#.
...
1 1
вывод
***
*#*
***
ввод
2 2
#.
.#
1 1
вывод
*.
.#
Войдите, чтобы отправлять решения.