У Фермера Джона 26 коров, имена которых начинаются с различных букв алфавита
поэтому ФД обычно называет их по первым буквам \(A \ldots Z\).
Недавно эти коровы познакомились с игрой "крестики-нолики", но им не понравилась
игра только с двумя участниками, поэтому они придумали модификацию этой игры
чтобы одновременно множество коров могли играть. Как и в стандартной игре,
игра ведётся на доске \(3 \times 3\) , только вместо X и 0 каждый квадратик
помечается символом \(A \ldots Z\) той коровы, которая сделала ход в данное поле.
Пример доски с такой игрой:
COW
XXO
ABC
Коровы заполнили все 9 квадратиков, теперь они не могут понять, кто же победил
в этой игре. Понятно, как и в обычной игре "крестики-нолики", если одна корова
заняла строку, столбец или диагональ, она выиграла. Однако поскольку игроков может
быть больше двух, они решили позволять коровам формировать команды из двух коров.
Команда объявляется победительницей, если строка, столбец или диагональ состоят
только из символов коров одной команды.
Помогите коровам определить, сколько одиночных коров или команд из двух коров
могут одержать победу. Заметим, что один и тот же квадратик доски может быть
использова в разных вариантах объявления победы.
ФОРМАТ ВВОДА (файл tttt.in):
Ввод состоит из трёх строк, каждая из которых состоит из трёх символов
из диапазона \(A \ldots Z\).
ФОРМАТ ВЫВОДА (файл tttt.out):
Вывод состоит из двух строк. На первой строке выведите количество индивидуальных
коров, которые могут одержать победу. На второй строке выведите количество команд
из двух коров, которые могут одержать победу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
COW
XXO
ABC
|
0
2
|