Областная олимпиада школьников по информатике (личное первенство)

Для этой игры используется обычная шахматная доска `8\ times\ 8`. Играют двое. У каждого игрока от 1 до 12 фишек, у одного черного, а у другого белого цвета. Фишка игрока может ходить по вертикали или горизонтали на расстояние, равное числу фишек обоих игроков, стоящих на вертикали или горизонтали, по которой производится ход, включая фишку, делающую ход. Фишка при ходе может прыгать через фишки своего цвета, но не через фишки другого цвета. Приземляться фишка должна на свободное поле или на поле, занятое фишкой другого цвета (в этом случае фишка противника снимается с доски). Напишите программу, подсчитывающую число вариантов хода у каждого игрока в заданной позиции.

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

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

O.......
O......X
O.....XX
O....XXX
..O..XXX
........
..O..XXX
........

9 16