| Автор: | А. Кленин, И. Олейников | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
Плитка кафеля представляет собой квадрат размером N × N клеток. Каждая клетка окрашена в один из цветов, заданный буквой от "a" до "z".
Если замостить плоскость одинаковыми плитками без поворотов, отражений и сдвигов (т.е. соседние плитки должны иметь полную общую сторону), то на плоскости могут образоваться полосы (бесконечные четырёхсвязные области одного цвета). Иными словами, с любой клетки полосы можно добраться до любой другой, перемещаясь на одну клетку по горизонтали либо вертикали.
По описанию плитки следует определить, какого цвета полосы образуются.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|
| 3 |
|
|
| 4 |
|
|