Фермер Джон володіє коровами, чиї імена, за дивним збігом обставин, починаються з усіх різних літер алфавіту, тому Фермер Джон зазвичай називає кожну корову за її першою літерою — великою літерою від до .
Корови нещодавно захопилися грою в хрестики-нулики, але оскільки їм не подобається той факт, що грати одночасно можуть лише дві корови, вони вигадали варіант, у якому можуть грати відразу багато корів! Так само, як і у звичайних хрестиках-нуликах, гра відбувається на дошці розміром 3 \times 3, але замість лише та , кожна клітинка позначається однією великою літерою — початковою літерою імені корови, яка зайняла цю клітинку.
Ось приклад ігрової дошки:
COW
XXO
ABCКорови заповнюють усі клітинок, перш ніж зрозуміти, що вони не знають, як визначити, хто переміг у грі. Очевидно, що, як і у звичайних хрестиках-нуликах, якщо одна корова зайняла цілий рядок, стовпець або діагональ, ця корова може одноосібно оголосити перемогу. Однак, оскільки корови вважають це малоймовірним через більшу кількість гравців, вони вирішують дозволити команди з двох корів. Команда з двох корів може оголосити перемогу, якщо деякий рядок, стовпець або діагональ складається лише з літер двох корів цієї команди, і при цьому літери обох корів (а не лише однієї з них) присутні в цьому рядку, стовпці чи діагоналі.
Допоможіть коровам визначити, скільки окремих корів та скільки команд з двох корів можуть оголосити перемогу. Зауважте, що одна й та сама клітинка дошки може використовуватися в кількох різних заявках на перемогу.
Складається з трьох рядків, кожен з яких містить три великі літери від до .
Виведіть два рядки. У першому рядку виведіть кількість окремих корів, які можуть оголосити перемогу. У другому рядку виведіть кількість команд з двох корів, які можуть оголосити перемогу.
У цьому прикладі жодна окрема корова не може оголосити перемогу. Однак, якщо корови та об'єднаються в команду, вони можуть перемогти через діагональ C - X - C. Також, якщо корови та об'єднаються в команду, вони можуть перемогти через середній рядок.
Приклад 1