Tris di Squadra#10381

Tris di Squadra

1 secondo
128 megabyte
Facile

Farmer John possiede mucche, i cui nomi, per una fortunata coincidenza, iniziano tutti con lettere diverse dell'alfabeto, quindi Farmer John di solito si riferisce a ciascuna mucca con la sua iniziale — una lettera maiuscola da a .

Le mucche sono recentemente diventate appassionate del tris, ma siccome non amano il fatto che solo due mucche possano giocare alla volta, hanno inventato una variante in cui molte mucche possono giocare contemporaneamente! Proprio come nel tris classico, il gioco si svolge su una griglia 3 \times 3, ma invece di avere solo e , ogni casella viene contrassegnata con una singola lettera maiuscola — l'iniziale della mucca che rivendica quella casella.

Ecco un esempio di tabellone di gioco:

COW
XXO
ABC

Le mucche riempiono tutte le caselle prima di rendersi conto di essere confuse su come determinare chi ha vinto la partita. Chiaramente, proprio come nel tris tradizionale, se una singola mucca ha rivendicato un'intera riga, colonna o diagonale, quella mucca può proclamarsi vincitrice da sola. Tuttavia, poiché le mucche pensano che questo sia improbabile dato il maggior numero di giocatori, decidono di permettere squadre di due mucche. Una squadra di due mucche può proclamarsi vincitrice se una riga, colonna o diagonale è composta solo dalle lettere delle due mucche della squadra, e le lettere di entrambe le mucche (non solo una di esse) compaiono in quella riga, colonna o diagonale.

Aiuta le mucche a determinare quante mucche singole e quante squadre di due mucche possono proclamarsi vincitrici. Nota che la stessa casella del tabellone può essere utilizzata in più rivendicazioni di vittoria diverse.

Input

Consiste di tre righe, ciascuna contenente tre lettere maiuscole da a .

Output

Stampa due righe. Nella prima riga, stampa il numero di mucche singole che possono proclamarsi vincitrici. Nella seconda riga, stampa il numero di squadre di due mucche che possono proclamarsi vincitrici.

Esempi

In questo esempio, nessuna mucca singola può proclamarsi vincitrice. Tuttavia, se le mucche e fanno squadra, possono vincere tramite la diagonale C - X- C. Inoltre, se le mucche e fanno squadra, possono vincere tramite la riga centrale.

Esempio 1

Loading
Loading