Имеется прямоугольное изображение, разбитое на единичные квадратики

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

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

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

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

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

Sample Input:

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

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

0

Короче идея такая, создаёшь спискок всех пар делетилей n (n - длина строки), далее проходишься по нему и создаёшь мысленно табличку a[ i ] [ 0 ] на a[ i ] [ 1 ], для каждой таблички создаёш граф, где вершинами будут '#', а рёбрами будут соеденятсь соседние '#', и далее смотришь если в графе только одна компонента связности, вуаля выводи ответ и прекращай дальнейшее выполнение, если нет перебираешь a далее.

2