Team Tic Tac Toe.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

El granjero John tiene 26 vacas que, casualmente, empiezan con letras diferentes del alfabeto, entonces el Granjero Juan se refiere a ellas usando su inicial; un caracter en el rango A...Z.

A las vacas les fascina el juego del tres en raya, pero como no les gusta que sólo puedan jugar dos vacas a la vez, han inventado una variante en la que pueden jugar varias vacas a la vez. Como en el tres en raya normal, se juega en un tablero de \(3×3\) sólo que en lugar de X y Os, cada casilla está marcada con un único caracter de la A...Z para indicar la inicial de la vaca que reclama esa casilla.

Un ejemplo de tablero de juego podría ser:

COW
XXO
ABC

Las vacas rellenan cada una de las nueve casillas antes de confundirse sobre cómo averiguar quién ha ganado la partida. Está claro que, al igual que en el tres en raya normal, si una sola vaca ha ganado toda una fila, columna o diagonal, puede alzarse con la victoria por sí sola. Sin embargo, como las vacas piensan que esto no es probable dado el número de jugadores, deciden permitir que las vacas formen equipos de dos, donde un equipo de dos vacas puede reclamar la victoria si cualquier fila, columna o diagonal está formada sólo por caracteres que pertenezcan a las dos vacas del equipo y, además, si en esa fila, columna o diagonal se utilizan caracteres de ambas vacas (no sólo de una).

Por favor, ayuda a las vacas a averiguar cuántos individuos o equipos de dos vacas pueden proclamarse vencedores. Tenga en cuenta que una misma casilla del tablero puede ser utilizada en varias reclamaciones de victoria diferentes.

Entrada

La entrada consiste en tres líneas, cada una de las cuales tiene tres caracteres en el rango A...Z.

Salida

La salida debe constar de dos líneas. En la primera línea, el número de vacas que pueden cantar victoria solas. En la segunda línea, el número de equipos de dos vacas que pueden reclamar la victoria.

Ejemplo de Entrada

COW
XXO
ABC

Ejemplo de Salida

0
2

En este ejemplo, ninguna vaca puede cantar victoria por sí sola. Sin embargo, si las vacas C y X se unen, pueden ganar por la diagonal C_X_C. Además, si las vacas X y O se unen, pueden ganar por la fila del medio.


Comments

There are no comments at the moment.