ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1127. Кубики

Ограничение времени: 0.4 секунды
Ограничение памяти: 64 МБ
В детском садике имеется много кубиков. Детишки очень любят ставить кубики друг на друга, а потом ронять получившиеся башенки. Ясно, что чем выше получилась башенка, тем интереснее её будет уронить. Каждая сторона у кубика окрашена в какой-либо цвет. Чтобы воспитывать у детей чувство прекрасного, нянечки учат детей складывать башенки таким образом, чтобы каждая из боковых граней башенки была одноцветной. Таким образом, надо построить как можно более высокую башенку, все боковые стороны которой одного цвета. Высота башенки равна количеству кубиков в ней. В основании башенки лежит один кубик.
Любая нянечка в детском саду легко решает подобную задачу, попробуйте и вы сделать это.

Исходные данные

В первой строке находится число 1 < N ≤ 103 — количество кубиков. В следующих N строках содержится описание кубиков. Каждый кубик описывается строкой из 6 заглавных букв латинского алфавита, которые обозначают цвет соответствующей грани (A — Azure, B — Blue, C — Cyan, G — Green, O — Orange, R — Red, S — Scarlet, V — Violet, W — White, Y — Yellow). Грани пронумерованы в следующем порядке: передняя, правая, левая, задняя, верхняя, нижняя. У кубика не бывает двух граней одного цвета.

Результат

Максимальная высота башенки, которую можно построить из данного набора кубиков так, чтобы боковые грани башенки состояли из граней кубиков одного цвета.

Пример

исходные данныерезультат
4
GYVABW
AOCGYV
CABVGO
OVYWGA
3
Автор задачи: Екатерина Васильева
Источник задачи: VI Ural State University Collegiate Programming Contest (21.10.2001)