소들은 Herdle이라는 새로운 종류의 퍼즐을 만들었고, 이 퍼즐은 소들의 세계에서 크게 유행하고 있습니다.
매일 소들이 풀 새로운 퍼즐이 공개됩니다. 퍼즐은 농장의 들판을 나타내는 $3 \times 3$ 격자이며, 각 칸에는 어떤 품종의 소 한 마리가 있습니다. 가능한 품종은 26가지뿐이고, 각 품종은 A부터 Z까지의 서로 다른 대문자로 나타냅니다. 들판에서 품종들이 어떻게 배치되어 있는지는 알려 주지 않으며, 여러 번 추측하여 이를 알아내는 것이 목표입니다.
매번 추측할 때 소들은 대문자로 이루어진 $3 \times 3$ 격자를 입력하여 가능한 소 배치를 나타냅니다. 추측한 칸 중 일부는 맞을 수 있습니다. 이 칸들은 맞았다는 것을 알 수 있도록 초록색으로 표시됩니다. 다른 칸에는 품종은 맞지만 위치가 틀린 소가 있을 수 있습니다. 이 칸들은 노란색으로 표시됩니다.
노란색 칸의 개수는 특정 품종의 소가 몇 마리인지 알아내는 데 도움이 됩니다. 예를 들어 추측 격자에는 A 품종의 소 4마리가 있고 정답 격자에는 A 품종의 소 2마리가 있으며, 위치가 일치하는 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가 두 개이므로 두 개를 노란색으로 표시해야 합니다.
출제: Brian Dean, Wordle 앱에서 영감을 받았습니다.