Les vaches ont créé un nouveau type de casse-tête appelé Herdle, qui fait fureur dans le monde bovin.

Chaque jour, un nouveau casse-tête est proposé aux vaches. Il prend la forme d’une grille $3 \times 3$ représentant un champ de la ferme, dont chaque case est occupée par une vache d’une certaine race. Il n’existe que 26 races possibles, chacune identifiée par une lettre majuscule distincte de A à Z. La disposition des races dans le champ n’est pas révélée : le but est de la découvrir par une série de propositions.

À chaque proposition, les vaches saisissent une grille $3 \times 3$ de lettres majuscules indiquant une disposition possible des vaches dans le champ. Certaines cases peuvent être correctes. Elles sont surlignées en vert pour indiquer aux vaches qu’elles sont correctes. D’autres cases peuvent contenir une vache de la bonne race, mais au mauvais endroit. Elles sont surlignées en jaune.

Le nombre de cases jaunes peut donner une indication du nombre de vaches d’une race donnée. Supposons par exemple que la proposition contienne 4 vaches de race A et la réponse 2 vaches de race A, sans qu’aucun A soit au même endroit (aucun ne doit donc être vert). Dans ce cas, seuls deux A de la proposition doivent être jaunes. Plus précisément, si la proposition contient $x$ vaches d’une race et la réponse $y < x$ vaches de cette race (sans compter les vaches bien placées qui deviennent vertes), seuls $y$ des $x$ vaches de la proposition doivent être jaunes.

Étant données la grille de la bonne réponse et une grille proposée pour cette réponse, calculez le nombre de cases surlignées en vert et en jaune.

Entrée

Les 3 premières lignes de l’entrée donnent la grille de la bonne réponse. Les 3 lignes suivantes donnent une proposition pour cette réponse.

Sortie

Affichez deux lignes. Sur la première, affichez le nombre de cases qui doivent être vertes. Sur la seconde, affichez le nombre de cases qui doivent être jaunes.

Exemples

Entrée 1

COW
SAY
MOO
WIN
THE
IOI

Sortie 1

1
1

Remarque 1

Dans cet exemple, le O au milieu de la dernière ligne est correct et devient donc vert. La lettre W est au mauvais endroit et devient donc jaune.

Entrée 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Sortie 2

1
2

Remarque 2

Ici, un A est bien placé et devient donc vert. Aucun des A restants n’est bien placé, et puisqu’il reste deux A dans la réponse, deux doivent devenir jaunes.

Auteur du problème : Brian Dean, inspiré par l’application Wordle.