Гра з кульками#4451

Гра з кульками

1 секунда
64 мегабайти
Легка

Дія однієї дуже популярної гри, що часто буває встановлена на кишенькових комп'ютерах, відбувається на квадратному полі розміром на , розбитому на маленький квадратик.

Спочатку у кожному квадратику знаходиться кулька одного з п'яти кольорів: червоного (позначається символом R), синього (B), зеленого (G), жовтого (Y), фіолетового (V). Назвемо зв'язною областю, яка містить дану кульку, усі кульки, до яких можна дістатись від заданої, рухаючись кожного разу на один квадратик по вертикалі чи горизонталі, не виходячи за межі ігрового поля та проходячи лише по кульках того ж кольору, що й заданий.

При виборі деякої кульки автоматично вибираються всі кульки, які лежать в одній зв'язній області з нею. Якщо ця зв'язна область містить хоча б кульки, то ці кульки зникають і гравцеві нараховується n \cdot (n-1) очок, де — кількість кульок у зв'язній області.

Задано початкове розміщення кульок. Необхідно для кожного кольору визначити, яку максимальну кількість очок можна набрати за перший хід, вибравши одну кульку такого кольору.

Вхідні дані

Вхідний файл містить рядків по символів у кожному — опис ігрового поля.

Вихідні дані

Для кожного кольору кульок у вихідний файл виведіть максимальну кількість очок, які можна набрати, вибравши кульку цього кольору. Дотримуйтесь формату, наведеного у прикладі.

Приклади

Приклад 1

Loading
Loading