Дмитрий работает биологом и недавно открыл новый вид бактерий, которые живут в необычных условиях — в таблицах размером 10 на 10 ячеек. Табличные бактерии состоят из нескольких живых клеток. Дмитрий вычислил, что бактерия существует по следующим правилам:
- Если какая-то клетка бактерии имеет двух или трёх живых соседей, то в следующий момент времени она остаётся жить.
- Если какая-то клетка бактерии имеет менее двух живых соседей, то в следующий момент времени она умирает от одиночества и становится пустой ячейкой.
- Если какая-то клетка бактерии имеет более трёх живых соседей, то в следующий момент времени она умирает от перенаселения и становится пустой ячейкой.
- Если у пустой ячейки таблицы имеется ровно три живых клетки-соседа, то в следующий момент времени в ней зарождается живая клетка.
Соседями ячейки являются ближайшие ячейки по горизонтали (справа и слева), по вертикали (снизу и сверху), а также по четырём диагоналям. Таким образом, у ячейки может быть максимум 8 соседей.
Дмитрию нужна программа, которая по текущей форме бактерии прогнозирует, как она будет выглядеть в следующий момент времени. Помогите ему в этом.
Формат входных данных
Ввод состоит из 10-ти строк. Каждая строка содержит в себе 10 символов. Символ '#' означает, что в соответствующей ячейки находится живая клетка бактерии, а символ '.' означает, что ячейка пуста.
Формат выходных данных
Необходимо вывести таблицу 10 на 10 — изображение бактерии в следующий момент времени.
Ввод:
..........
..........
..........
.....#....
......#...
....###...
..........
..........
..........
..........
Вывод:
..........
..........
..........
..........
....#.#...
.....##...
.....#....
..........
..........
..........
Ввод:
..........
..........
....#.....
...###....
..#.#.#...
.###.###..
..#.#.#...
...###....
....#.....
..........
Вывод:
..........
..........
...###....
..........
.#.....#..
.#.....#..
.#.....#..
..........
...###....
..........