奶牛们创造了一种名为 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 应用