mandarinochkin

25.03.2022 21:09

Информатика

Есть ответ 👍

Имеется прямоугольное изображение, разбитое на единичные квадратики, размер этого изображения n \times mn× m, (5 \leq n, m5≤n,m). Каждый его квадратик либо чёрный либо белый. Известно, что на этом изображении нарисована черным цветом на белом фоне одна четырёхсвязная фигура. Фигура называется четырёхсвязной, если между любыми двумя её клетками можно построить путь по клеткам этой фигуры, в котором любые две рядом стоящие клетки являются соседними в изображении либо по горизонтали либо по вертикали. Далее изображение разбили на строки и соединили их в одну большую строку без пробелов и разделителей. Длина этой строки n * mn∗ m. После этого её отправили в направлении шарового звёздного скопления M13, находящегося на расстоянии 25000 световых лет в созвездии Геркулеса. Вы обитатель M13 и перед вами поставили задачу восстановить изображение, исходя из информации о его четырёхсвязности. Гарантируется, что решение единственно. Формат входных данных

На вход подается принятая строка. Она состоит из знаков '.' и '#'. Точки соответствуют фону, а решётки — изображённой фигуре. Длина строки не превосходит 5184.

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

Требуется вывести изображение в исходном виде, то есть разбить его на строки одинаковой длины и расположить их друг под другом.

Sample Input:

###...#..#.#...#..###...#...#....#....#..#..#..#.##..##..
Sample Output:


...###...
#..#.#...
#..###...
#...#

....#
....#
..#..#..#
.##..##..