Коровы придумали новый вид головоломки под названием Herdle, ставший невероятно популярным в коровьем мире.
Каждый день выпускается новая головоломка для коров. Она имеет вид сетки $3 \times 3$, представляющей поле на ферме; в каждой клетке находится корова некоторой породы. Возможны только 26 пород, каждая обозначается своей заглавной буквой от A до Z. Расположение пород на поле не сообщается: цель — выяснить его с помощью серии предположений.
В каждом предположении коровы вводят сетку $3 \times 3$ из заглавных букв, задающую возможное расположение коров на поле. Некоторые клетки предположения могут быть верными. Они выделяются зелёным, чтобы показать коровам, что они верны. В других клетках может находиться корова нужной породы, но не на том месте. Такие клетки выделяются жёлтым.
Число жёлтых клеток помогает оценить число коров определённой породы. Например, пусть в предположении 4 коровы породы A, а в ответе 2 коровы породы A, и ни одна A не стоит на совпадающем месте (то есть ни одну не нужно выделять зелёным). Тогда в предположении следует выделить жёлтым только две A. Точнее, если в предположении $x$ коров некоторой породы, а в ответе $y < x$ коров этой породы (не считая коров на правильных местах, выделяемых зелёным), то жёлтым следует выделить только $y$ из $x$ коров в предположении.
Даны сетка правильного ответа и сетка предположения. Вычислите количество клеток, выделяемых зелёным и жёлтым.
Входные данные
Первые 3 строки ввода задают сетку правильного ответа. Следующие 3 строки задают предположение.
Выходные данные
Выведите две строки. В первой выведите число клеток, которые следует выделить зелёным. Во второй выведите число клеток, которые следует выделить жёлтым.
Примеры
Входные данные 1
COW SAY MOO WIN THE IOI
Выходные данные 1
1 1
Примечание 1
В этом примере O в середине последней строки находится на правильном месте и выделяется зелёным. Буква W находится не на своём месте и выделяется жёлтым.
Входные данные 2
AAA BBB CCC AYY AAA ZZZ
Выходные данные 2
1 2
Примечание 2
Здесь одна A находится на правильном месте и выделяется зелёным. Ни одна из оставшихся A не находится на правильном месте, а поскольку в сетке ответа остались две A, две следует выделить жёлтым.
Автор задачи: Brian Dean; вдохновлено приложением Wordle.