Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
xy
Игру в крестики-нолики знаете? Так вот иксики-игреки - похожая, но правила немного другие. Впролчем, для решения задачи правила совершенно не важны.
Есть квадратное поле размером N на N, заполненное символами "x" и "y". Надо найти максимальное количество одинаковых символов, стоящих в ряд по горизонтали или по вертикали.
Входные данные. В первой строке - натуральное число N, не превышающее 100 - сторона поля. Далее N строк по N символов в каждой; символы - либо "x", либо "y".
Выходные данные. Натуральное число - максимальное количество идущих в ряд по горизонтали или по вертикали одинаковых символов.
<\p>
Пример. При вводе данных
5
xyyxy
xxyyy
yxyxy
xxyxx
yyxxx
программа должна вывести 4 (четыре символа "y" подряд в третьем столбце).
Для отправки решений необходимо выполнить вход.
|