eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Командная Tic Tac Toe

Командная Tic Tac Toe

У Фермера Джона 26 коров, имена которых начинаются с различных букв алфавита поэтому ФД обычно называет их по первым буквам A..Z.

Недавно эти коровы познакомились с игрой "крестики-нолики", но им не понравилась игра только с двумя участниками, поэтому они придумали модификацию этой игры чтобы одновременно множество коров могли играть. Как и в стандартной игре, игра ведётся на доске 3×3, только вместо X и 0 каждый квадратик помечается символом A..Z той коровы, которая сделала ход в данное поле.

Пример доски с такой игрой:

COW
XXO
ABC

Коровы заполнили все 9 квадратиков, теперь они не могут понять, кто же победил в этой игре. Понятно, как и в обычной игре "крестики-нолики", если одна корова заняла строку, столбец или диагональ, она выиграла. Однако поскольку игроков может быть больше двух, они решили позволять коровам формировать команды из двух коров. Команда объявляется победительницей, если строка, столбец или диагональ состоят только из символов коров одной команды.

Помогите коровам определить, сколько одиночных коров или команд из двух коров могут одержать победу. Заметим, что один и тот же квадратик доски может быть использова в разных вариантах объявления победы.

Входные данные

Состоит из трёх строк, каждая из которых состоит из трёх символов из диапазона A..Z.

Выходные данные

Вывод состоит из двух строк. На первой строке выведите количество индивидуальных коров, которые могут одержать победу. На второй строке выведите количество команд из двух коров, которые могут одержать победу.

Пример

В этом примере ни одна корова не может одержать победу. Однако если коровы С и X объединяться в команду, то они победят по диагонали C-X-C. Также если коровы X и O объединяться, они тоже одержат победу по средней строке.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
COW
XXO
ABC
Выходные данные #1
0
2
Источник 2018 USACO US Open, Бронза