Le mucche hanno creato un nuovo tipo di rompicapo chiamato Herdle, diventato un fenomeno virale nel mondo bovino.
Ogni giorno viene pubblicato un nuovo rompicapo da risolvere. Ha la forma di una griglia $3 \times 3$ che rappresenta un campo della fattoria, con una mucca di una certa razza in ogni casella. Esistono solo 26 razze possibili, ciascuna identificata da una diversa lettera maiuscola dalla A alla Z. La disposizione delle razze nel campo non viene rivelata: lo scopo è scoprirla tramite una serie di tentativi.
A ogni tentativo, le mucche inseriscono una griglia $3 \times 3$ di lettere maiuscole che indica una possibile disposizione delle mucche nel campo. Alcune caselle possono essere corrette. Vengono evidenziate in verde per indicare alle mucche che sono corrette. Altre possono contenere una mucca della razza giusta, ma nel posto sbagliato. Queste vengono evidenziate in giallo.
Il numero di caselle gialle può aiutare a indicare il numero di mucche di una certa razza. Per esempio, supponiamo che il tentativo contenga 4 mucche di razza A e la risposta ne contenga 2, senza che alcuna A coincida in posizione (cioè nessuna deve essere verde). In questo caso, solo due A del tentativo devono essere gialle. Più precisamente, se il tentativo contiene $x$ mucche di una razza e la risposta contiene $y < x$ mucche di quella razza (senza contare quelle al posto giusto, evidenziate in verde), solo $y$ delle $x$ mucche del tentativo devono essere gialle.
Date la griglia della risposta corretta e una griglia che rappresenta un tentativo, calcola il numero di caselle evidenziate in verde e in giallo.
Input
Le prime 3 righe dell’input forniscono la griglia della risposta corretta. Le successive 3 righe rappresentano un tentativo di quella risposta.
Output
Stampa due righe. Nella prima stampa il numero di caselle da evidenziare in verde. Nella seconda stampa il numero di caselle da evidenziare in giallo.
Esempi
Input 1
COW SAY MOO WIN THE IOI
Output 1
1 1
Nota 1
In questo esempio, la O al centro dell’ultima riga è corretta, quindi viene evidenziata in verde. La lettera W è nel posto sbagliato, quindi viene evidenziata in giallo.
Input 2
AAA BBB CCC AYY AAA ZZZ
Output 2
1 2
Nota 2
Qui una A è nel posto giusto, quindi è verde. Nessuna delle A rimanenti è al posto giusto e, poiché nella risposta rimangono due A, due devono essere gialle.
Autore del problema: Brian Dean, ispirato dall’app Wordle.