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

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

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

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