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