eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра с шариками

Игра с шариками

Действие одной очень популярной игры, которая часто бывает установлена на карманных компьютерах, происходит на квадратном поле размером \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
YYYYYYYYYYY
YYYYYYYYYYY
YYYYYYYYYYY
VRVRVBVBVGV
Выходные данные #1
R: 1190
G: 420
B: 420
Y: 1056
V: 0