Vào một ngày đẹp trời, những chú bò thông minh đã đưa ra một loại câu đố mới có tên là Herdle và trở thành một trò chơi phổ biến trong thế giới loài bò.
Mỗi ngày sẽ có mỗi câu đố được đưa ra để rèn luyện những chú bò. Câu đố có dạng lưới ~3\times3~ đại điện cho một cánh đồng, với mỗi ô vuông chứa một con bò thuộc một giống nhất định. Thế giới loài bò chỉ có ~26~ giống bò được kí hiệu khác nhau bằng các chữ cái in hoa từ A
tới Z
. Mục tiêu của các chú bò là tìm ra đáp án thông qua một loạt các phỏng đoán.
Trong mỗi lần đoán, những con bò điền vào một phiếu trả lời có dạng lưới ~3\times3~ bằng các chữ cái viết hoa. Trong đó, các ô đoán đúng sẽ được tô màu xanh lá và các ô chứa đúng giống bò nhưng sai vị trí sẽ được tô màu vàng.
Số lượng ô màu vàng cho biết số lượng con bò của một giống nào đó. Ví dụ: trong phiếu trả lời có ~4~ con bò giống A
và đáp án chỉ có ~2~ con bò giống A
, trong đó không có con nào đúng vị trí (tức là không có ô nào được tô màu xanh). Trong trường hợp này, chỉ có ~2~ chữ A
trong phiếu trả lời được tô màu vàng. Nghĩa là, nếu có ~x~ con bò của một giống trong phiếu trả lời mà đáp án có ~y~ con bò ~(y < x)~ của cùng giống đó (không tính các con bò điền đúng đã được tô màu xanh) thì chỉ có ~y~ con bò được tô màu vàng.
Cho biết phiếu trả lời bất kì và đáp án của câu đố, hãy tính số ô vuông được tô màu xanh lá và màu vàng.
Input
- ~3~ dòng đầu cung cấp đáp án của câu đố.
- ~3~ dòng tiếp cung cấp bảng dự đoán của một chú bò.
Output
- Dòng 1: số ô được tô màu xanh lá.
- Dòng 2: số ô được tô màu vàng.
SAMPLE 1
Input
COW
SAY
MOO
WIN
THE
IOI
Output
1
1
SAMPLE 2
Input
AAA
BBB
CCC
AYY
AAA
ZZZ
Output
1
2
Giải thích
Trong ví dụ đầu, giống O
ở hàng ~3~ cột ~2~ được tô màu xanh lá, giống W
ở sai vị trí được tô màu vàng.
Problem credits: Brian Dean, được lấy ý tưởng từ trò chơi 'Wordle'.
Comments