Krowy stworzyły nowy rodzaj łamigłówki o nazwie Herdle, który stał się wielkim hitem w świecie krów.
Każdego dnia pojawia się nowa łamigłówka do rozwiązania. Ma postać siatki $3 \times 3$ przedstawiającej pole na farmie; każdą komórkę zajmuje krowa określonej rasy. Istnieje tylko 26 możliwych ras, każda oznaczona inną wielką literą od A do Z. Rozmieszczenie ras na polu nie jest ujawniane: celem jest odkrycie go za pomocą serii prób.
W każdej próbie krowy wpisują siatkę $3 \times 3$ wielkich liter przedstawiającą możliwe rozmieszczenie krów na polu. Niektóre komórki mogą być poprawne. Są zaznaczane na zielono, aby krowy wiedziały, że są poprawne. Inne komórki mogą zawierać krowę właściwej rasy, lecz w niewłaściwym miejscu. Są zaznaczane na żółto.
Liczba żółtych komórek może pomóc ustalić liczbę krów danej rasy. Załóżmy na przykład, że próba zawiera 4 krowy rasy A, a odpowiedź 2 krowy rasy A, przy czym żadna A nie znajduje się na tej samej pozycji (czyli żadna nie powinna być zielona). Wówczas tylko dwie A w próbie powinny być żółte. Dokładniej, jeśli próba zawiera $x$ krów pewnej rasy, a odpowiedź $y < x$ krów tej rasy (bez uwzględniania krów na właściwych miejscach, zaznaczanych na zielono), tylko $y$ spośród $x$ krów w próbie należy zaznaczyć na żółto.
Mając siatkę poprawnej odpowiedzi i siatkę przedstawiającą próbę, oblicz liczbę zielonych i żółtych komórek.
Wejście
Pierwsze 3 wiersze wejścia podają siatkę poprawnej odpowiedzi. Następne 3 wiersze przedstawiają próbę odgadnięcia tej odpowiedzi.
Wyjście
Wypisz dwa wiersze. W pierwszym wypisz liczbę komórek, które należy zaznaczyć na zielono. W drugim wypisz liczbę komórek, które należy zaznaczyć na żółto.
Przykład
Wejście 1
COW SAY MOO WIN THE IOI
Wyjście 1
1 1
Uwagi 1
W tym przykładzie O na środku ostatniego wiersza jest poprawne, więc jest zielone. Litera W znajduje się w niewłaściwym miejscu, więc jest żółta.
Wejście 2
AAA BBB CCC AYY AAA ZZZ
Wyjście 2
1 2
Uwagi 2
Tutaj jedna A znajduje się we właściwym miejscu, więc jest zielona. Żadna z pozostałych A nie jest na właściwym miejscu, a ponieważ w odpowiedzi pozostają dwie A, dwie należy zaznaczyć na żółto.
Autor zadania: Brian Dean, inspiracja aplikacją Wordle.