Die Kühe haben eine neue Art von Rätsel namens Herdle erfunden, das in der Rinderwelt zum viralen Hit geworden ist.
Jeden Tag erscheint ein neues Rätsel für die Kühe. Es besteht aus einem $3 \times 3$-Gitter, das ein Feld auf dem Bauernhof darstellt; auf jedem Feld steht eine Kuh einer bestimmten Rasse. Es gibt nur 26 mögliche Rassen, die jeweils durch einen anderen Großbuchstaben von A bis Z bezeichnet werden. Die Verteilung der Rassen auf dem Feld wird nicht verraten: Ziel ist es, sie durch eine Reihe von Vermutungen herauszufinden.
Bei jeder Vermutung geben die Kühe ein $3 \times 3$-Gitter aus Großbuchstaben ein, das eine mögliche Verteilung der Kühe auf dem Feld angibt. Manche Felder können richtig sein. Sie werden grün markiert, damit die Kühe wissen, dass sie richtig sind. Andere Felder können eine Kuh der richtigen Rasse, aber an der falschen Stelle enthalten. Diese werden gelb markiert.
Die Anzahl der gelben Felder kann einen Hinweis auf die Anzahl der Kühe einer bestimmten Rasse geben. Angenommen, die Vermutung enthält 4 Kühe der Rasse A und die Lösung 2 Kühe der Rasse A, wobei kein A an derselben Stelle steht (also keines grün sein sollte). Dann sollten nur zwei A in der Vermutung gelb sein. Genauer: Enthält die Vermutung $x$ Kühe einer Rasse und die Lösung $y < x$ Kühe dieser Rasse (ohne die richtig platzierten Kühe, die grün werden), sollten nur $y$ der $x$ Kühe in der Vermutung gelb markiert werden.
Gegeben sind das Gitter der richtigen Lösung und das Gitter einer Vermutung. Berechne die Anzahl der grün und gelb markierten Felder.
Eingabe
Die ersten 3 Eingabezeilen geben das Gitter der richtigen Lösung an. Die nächsten 3 Zeilen geben eine Vermutung für diese Lösung an.
Ausgabe
Gib zwei Zeilen aus. Gib in der ersten die Anzahl der Felder aus, die grün markiert werden sollten. Gib in der zweiten die Anzahl der Felder aus, die gelb markiert werden sollten.
Beispiele
Eingabe 1
COW SAY MOO WIN THE IOI
Ausgabe 1
1 1
Hinweis 1
In diesem Beispiel ist das O in der Mitte der letzten Zeile richtig und wird daher grün markiert. Der Buchstabe W steht an der falschen Stelle und wird daher gelb markiert.
Eingabe 2
AAA BBB CCC AYY AAA ZZZ
Ausgabe 2
1 2
Hinweis 2
Hier steht ein A an der richtigen Stelle und wird grün markiert. Keines der übrigen A steht richtig. Da in der Lösung noch zwei A übrig sind, sollten zwei gelb markiert werden.
Aufgabenautor: Brian Dean, inspiriert von der App Wordle.