奶牛們創造了一種名為 Herdle 的新型謎題,在奶牛世界中風靡一時。
每天都會發布一道新謎題供奶牛們解答。謎題是一個表示農場田地的 $3 \times 3$ 網格,每個格子裡都有一頭某個品種的奶牛。共有 26 個可能的品種,分別用 A 到 Z 中不同的大寫字母表示。田地裡的品種分布不會告知你——目標是透過一系列猜測將其找出來。
每次猜測時,奶牛們輸入一個由大寫字母組成的 $3 \times 3$ 網格,表示田地裡奶牛的一種可能分布。猜測中的一些格子可能正確。這些格子會標為綠色,讓奶牛們知道它們是正確的。另一些格子裡的奶牛品種可能正確,但位置錯誤。這些格子會標為黃色。
標黃格子的數量可以幫助判斷某個品種的奶牛數量。例如,假設猜測網格裡有 4 頭 A 品種奶牛,答案網格裡有 2 頭 A 品種奶牛,並且沒有任何 A 位置相同(也就是說,沒有任何 A 應標為綠色)。這種情況下,猜測網格裡只有兩個 A 應標為黃色。更準確地說,如果猜測網格裡有 $x$ 頭某品種的奶牛,答案網格裡有 $y < x$ 頭該品種的奶牛(不計位置正確、會標綠的奶牛),則猜測網格裡的 $x$ 頭奶牛中只有 $y$ 頭應標為黃色。
給定正確答案網格和一個表示對該答案的猜測的網格,請計算標綠和標黃的格子數。
輸入格式
輸入的前 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,因此應有兩個 A 標為黃色。
題目來源:Brian Dean,靈感來自 Wordle 應用程式