Рабочее место участника

После спасения от нападения сариэнов Роджер Вилко оказывается в космическом порту на планете Керона. Продав скиммер, Роджер получил 30 буказоидов, но этих денег было недостаточно на покупку звездолета. Зайдя в бар, он увидел, как двое инопланетян играют на деньги в игру "шашки в ряд".

Правила игры оказались довольно простые. У каждого игрока по 32 шашки белого или черного цвета. Игроки ставят по очереди на доску размером 8x8 по две шашки своего цвета, стремясь выстроить горизонтальные или вертикальные ряды как можно большей длины. Самой сложный этап игры – подсчет очков, начинается после того, как доска заполнена шашками. Ряд из двух одноцветных шашек дает их владельцу `2^2=4` очка, из трех `3^2=9` очков, из четырех `4^2=16` очков и так далее. Шашка, стоящая одновременно в двух рядах, учитывается только один раз. Одиночные шашки не учитываются. При разных подходах к подсчету можно получить различное количество очков. Например, группу из 6 черных шашек в левом нижнем углу доски можно рассматривать как три вертикальных ряда по две шашки в каждом, что дает `4+4+4=12` очков. Если эту группу рассматривать как два горизонтальных ряда по три шашки в каждом, то получится `9+9=18` очков. Как видно, разница существенная. Победителем игры становится обладатель большего количества очков, а побежденный платит ему столько буказоидов, сколько составляет разница очков.

Вскоре Роджер Вилко, используя свой недюжинный ум и кнопку Save, выиграл недостающую сумму на покупку звездолета и покинул пустынную Керону. Вам же предстоит написать программу для подсчета очков.

Во входном файле содержится 8 строк по 8 символов – окончательная позиция в игре. Символом X (икс) обозначаются черные шашки, а O – белые шашки.

В выходной файл вывести два числа через пробел: наибольшее количество очков для игрока, играющего черными шашками, и наибольшее количество очков для игрока, играющего белыми шашками.

OOOOOXXX
OXOXOOXX
OXOXOOOO
XOOXXOOX
XOOXXOOX
OOOXXXXX
XXXOXOXO
XXXOXOXO

107 104