Дія однієї дуже популярної гри, що часто буває встановлена на кишенькових комп'ютерах, відбувається на квадратному полі розміром на , розбитому на маленький квадратик.
Спочатку у кожному квадратику знаходиться кулька одного з п'яти кольорів: червоного (позначається символом R), синього (B), зеленого (G), жовтого (Y), фіолетового (V). Назвемо зв'язною областю, яка містить дану кульку, усі кульки, до яких можна дістатись від заданої, рухаючись кожного разу на один квадратик по вертикалі чи горизонталі, не виходячи за межі ігрового поля та проходячи лише по кульках того ж кольору, що й заданий.
При виборі деякої кульки автоматично вибираються всі кульки, які лежать в одній зв'язній області з нею. Якщо ця зв'язна область містить хоча б кульки, то ці кульки зникають і гравцеві нараховується n \cdot (n-1) очок, де — кількість кульок у зв'язній області.
Задано початкове розміщення кульок. Необхідно для кожного кольору визначити, яку максимальну кількість очок можна набрати за перший хід, вибравши одну кульку такого кольору.
Вхідний файл містить рядків по символів у кожному — опис ігрового поля.
Для кожного кольору кульок у вихідний файл виведіть максимальну кількість очок, які можна набрати, вибравши кульку цього кольору. Дотримуйтесь формату, наведеного у прикладі.
Приклад 1