Весенний турнир 2006 - Полосатый кафель

Задача C. Полосатый кафель ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	А. Кленин, И. Олейников	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	64 Мб
Выходной файл:	output.txt

Условие

Плитка кафеля представляет собой квадрат размером N × N клеток. Каждая клетка окрашена в один из цветов, заданный буквой от "a" до "z".

Если замостить плоскость одинаковыми плитками без поворотов, отражений и сдвигов (т.е. соседние плитки должны иметь полную общую сторону), то на плоскости могут образоваться полосы (бесконечные четырёхсвязные области одного цвета). Иными словами, с любой клетки полосы можно добраться до любой другой, перемещаясь на одну клетку по горизонтали либо вертикали.

По описанию плитки следует определить, какого цвета полосы образуются.

Формат входного файла

В первой строке входного файла содержится число N, за которым следуют N строк по N символов в каждой — описание плитки.

Формат выходного файла

Выходной файл должен содержать строку из букв, соответствующих цветам полос, в алфавитном порядке. Если не образуется ни одной полосы, слеудет вывести строку NO

Ограничения

1 ≤ N ≤ 300

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`4 owww owow wwow oowo`	`w`
2	`3 ibi ibi ibi`	`bi`
3	`2 ab cd`	`NO`
4	`5 aaxaa axxaa xxaxx aaxxa aaxaa`	`x`