Задачи
Игра с шариками
Игра с шариками
Действие одной очень популярной игры, которая часто бывает установлена на карманных компьютерах, происходит на квадратном поле размером \textbf{11} на \textbf{11}, разбитом на \textbf{121} маленький квадратик.
Изначально в каждом квадратике находится шарик одного из пяти цветов: красного (обозначается символом \textbf{R}), синего (\textbf{B}), зелёного (\textbf{G}), жёлтого (\textbf{Y}), фиолетового (\textbf{V}). Назовём \textit{связной областью}, содержащей данный шарик, все шарики, до которых можно добрать из данного, двигаясь каждый раз на один квадратик по вертикали или горизонтали, не выходя за границы игрового поля и проходя только по шарикам того же цвета, что и данный.
При выборе некоторого шарика автоматически выбираются все шарики, лежащие в одной связной области с ним. Если эта связная область содержит хотя бы \textbf{2} шарика, то эти шарики исчезают и игроку начисляется \textbf{n·(n-1)} очков, где \textbf{n} - количество шариков в связной области.
Задано начальное расположение шариков. Необходимо для каждого цвета определить, какое максимальное количество очков можно набрать за первый ход, выбрав один шарик такого цвета.
\InputFile
Входной файл содержит \textbf{11} строк по \textbf{11} символов в каждой - описание игрового поля.
\OutputFile
Для каждого цвета шариков в выходной файл выведите максимальное количество очков, которое можно набрать, выбрав шарик этого цвета. Следуйте формату, приведённому в примере.
Входные данные #1
RRRRRBBBGGG RRRRRBBBGGG RRRRRBBBGGG RRRRRBBBGGG RRRRRBBBGGG RRRRRBBBGGG RRRRRBBBGGG YYYYYYYYYYY YYYYYYYYYYY YYYYYYYYYYY VRVRVBVBVGV
Выходные данные #1
R: 1190 G: 420 B: 420 Y: 1056 V: 0