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

Mỗi ngày, một câu đố mới được phát hành để những chú bò giải. Câu đố có dạng một lưới \(3\times 3\) biểu diễn một cánh đồng trong trang trại, mỗi ô trên cánh đồng có một chú 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 ký hiệu bằng một chữ cái in hoa khác nhau từ A đến Z. Người chơi không được cho biết cách các giống bò được sắp xếp trên cánh đồng — mục tiêu là tìm ra cách sắp xếp ấy thông qua một loạt lần đoán.

Trong mỗi lần đoán, những chú bò nhập một lưới chữ cái in hoa \(3\times 3\), biểu thị một cách có thể để lấp đầy cánh đồng bằng bò. Một số ô trong dự đoán có thể đúng. Các ô này được tô xanh lá để báo cho những chú bò biết rằng chúng đúng. Những ô khác trong dự đoán có thể chứa bò đúng giống nhưng sai vị trí. Các ô này được tô vàng.

Số ô được tô 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 dự đoán chứa 4 bò giống A, còn lưới đáp án chứa 2 bò giống A, và không có chữ A nào trùng vị trí (tức là không chữ nào được tô xanh lá). Khi đó, chỉ hai chữ A trong lưới dự đoán được tô vàng. Chính xác hơn, nếu có \(x\) bò thuộc một giống nhất định trong lưới dự đoán và \(y<x\) bò thuộc giống này trong lưới đáp án (không tính những con bò đúng vị trí và do đó được tô xanh lá), thì chỉ \(y\) trong số \(x\) con bò của lưới dự đoán được tô vàng.

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

Dữ liệu vào

3 dòng đầu tiên biểu diễn lưới đáp án đúng. 3 dòng tiếp theo biểu diễn một dự đoán cho đáp án này.

Dữ liệu ra

In hai dòng. Trên dòng đầu tiên, in số ô cần được tô xanh lá. Trên dòng thứ hai, in số ô cần được tô vàng.

Phân nhóm

Tất cả các test tuân theo các ràng buộc đã nêu.

Ví dụ

COW
SAY
MOO
WIN
THE
IOI

1
1

AAA
BBB
CCC
AYY
AAA
ZZZ

1
2

Nguồn

USACO 2022 January Contest, Bronze — Herdle: https://usaco.org/index.php?page=viewproblem2&cpid=1179

Tác giả: Brian Dean, lấy cảm hứng từ ứng dụng “Wordle”.