牛たちは Herdle という新しいパズルを作り、牛の世界で大流行しています。
毎日、牛たちが解くための新しいパズルが公開されます。パズルは農場の畑を表す $3 \times 3$ のマス目で、各マスにはある品種の牛がいます。品種は 26 種類だけで、A から Z までの異なる大文字で表されます。畑の品種の配置は知らされません。一連の推測でそれを突き止めるのが目標です。
各推測では、牛たちは大文字からなる $3 \times 3$ のマス目を入力して、牛の配置の候補を示します。推測のいくつかのマスは正しいかもしれません。これらは正しいと分かるように緑色で強調されます。他のマスでは品種が正しくても位置が違うかもしれません。これらは黄色で強調されます。
黄色のマスの数は、ある品種の牛の数を知る手掛かりになります。例えば、推測には A の牛が 4 頭、答えには A の牛が 2 頭いて、A の位置が一つも一致していない(つまり、緑色にする A がない)とします。この場合、推測の A のうち黄色にすべきものは二つだけです。より正確には、推測にある品種の牛が $x$ 頭、答えに同じ品種の牛が $y < x$ 頭いる場合(正しい位置にいて緑色となる牛は数えません)、推測の $x$ 頭のうち黄色にすべきものは $y$ 頭だけです。
正しい答えのマス目と、その答えに対する推測のマス目が与えられます。緑色および黄色で強調されるマスの数を計算してください。
入力
入力の最初の 3 行は正しい答えのマス目を表します。次の 3 行はその答えに対する推測を表します。
出力
2 行を出力してください。1 行目には緑色にすべきマスの数を、2 行目には黄色にすべきマスの数を出力してください。
入出力例
入力 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 アプリに着想を得ています。