Командна Tic Tac Toe
У фермера Джона є 26 корів, імена яких починаються з різних літер алфавіту, тому він зазвичай називає їх першими літерами від A до Z.
Нещодавно ці корови дізналися про гру "хрестики-нулики", але їм не сподобалося грати лише удвох, тому вони придумали свою версію гри, щоб одночасно могли грати багато корів. Як і в класичній грі, гра відбувається на дошці розміром 3×3, але замість X і O кожна клітинка позначається літерою A..Z тієї корови, яка зробила хід у це поле.
Ось приклад такої дошки:
COW XXO ABC
Корови заповнили всі 9 клітинок, але тепер не можуть зрозуміти, хто ж переміг у цій грі. Як і в звичайній грі "хрестики-нулики", якщо одна корова зайняла весь рядок, стовпець або діагональ, вона виграла. Однак, оскільки гравців може бути більше двох, вони вирішили дозволити коровам формувати команди з двох корів. Команда вважається переможницею, якщо рядок, стовпець або діагональ складаються лише з символів корів однієї команди.
Допоможіть коровам визначити, скільки одиночних корів або команд з двох корів можуть здобути перемогу. Зазначимо, що одна і та ж клітинка дошки може бути використана у різних варіантах оголошення перемоги.
Вхідні дані
Складаються з трьох рядків, кожен з яких містить три символи з діапазону A..Z.
Вихідні дані
Вивід складається з двох рядків. На першому рядку виведіть кількість індивідуальних корів, які можуть здобути перемогу. На другому рядку виведіть кількість команд з двох корів, які можуть здобути перемогу.
Приклад
У цьому прикладі жодна корова не може здобути перемогу. Однак, якщо корови C і X об'єднаються в команду, то вони переможуть по діагоналі C-X-C. Також, якщо корови X і O об'єднаються, вони теж здобудуть перемогу по середньому рядку.