Những con bò đã tạo ra một loại câu đố mới có tên Herdle, trở thành hiện tượng lan truyền trong thế giới bò.

Mỗi ngày, một câu đố mới được công bố để các con bò giải. Câu đố có dạng lưới $3 \times 3$ biểu diễn một cánh đồng trong trang trại, với mỗi ô có một con bò thuộc một giống nhất định. Chỉ có 26 giống có thể xuất hiện, mỗi giống được biểu diễn bằng một chữ cái in hoa khác nhau từ A đến Z. Cách bố trí các giống trên cánh đồng không được tiết lộ; mục tiêu là tìm ra nó qua một loạt lần đoán.

Trong mỗi lần đoán, các con bò nhập một lưới $3 \times 3$ gồm các chữ cái in hoa, biểu diễn một cách bố trí bò có thể có trên cánh đồng. Một số ô có thể đúng. Chúng được tô xanh lá để các con bò biết rằng chúng đúng. Những ô khác có thể chứa bò đúng giống nhưng sai vị trí. Chúng được tô vàng.

Số ô màu vàng có thể giúp suy ra số bò thuộc một giống nhất định. Ví dụ, giả sử lưới đoán có 4 con bò giống A và lưới đáp án có 2 con bò giống A, nhưng không có chữ A nào trùng vị trí (nghĩa là không chữ nào cần tô xanh lá). Khi đó, chỉ hai chữ A trong lưới đoán cần tô vàng. Chính xác hơn, nếu lưới đoán có $x$ con bò thuộc một giống và lưới đáp án có $y < x$ con bò thuộc giống đó (không tính những con bò đúng vị trí được tô xanh lá), thì chỉ $y$ trong số $x$ con bò ở lưới đoán cần tô vàng.

Cho lưới đáp án đúng và một lưới biểu diễn lần đoán đáp án đó, hãy tính số ô được tô xanh lá và tô vàng.

Dữ liệu vào

3 dòng đầu của dữ liệu vào cho lưới đáp án đúng. 3 dòng tiếp theo biểu diễn một lần đoán đáp án đó.

Dữ liệu ra

In hai dòng. Dòng đầu in số ô cần tô xanh lá. Dòng thứ hai in số ô cần tô vàng.

Ví dụ

Dữ liệu vào 1

COW
SAY
MOO
WIN
THE
IOI

Dữ liệu ra 1

1
1

Ghi chú 1

Trong ví dụ này, chữ O ở giữa hàng cuối là đúng nên được tô xanh lá. Chữ W sai vị trí nên được tô vàng.

Dữ liệu vào 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Dữ liệu ra 2

1
2

Ghi chú 2

Ở đây, một chữ A đúng vị trí nên được tô xanh lá. Trong số các chữ A còn lại, không chữ nào đúng vị trí, và vì lưới đáp án còn hai chữ A nên cần tô vàng hai chữ.

Tác giả bài toán: Brian Dean, lấy cảm hứng từ ứng dụng Wordle.