이 문제는 두 번 실행되는(run-twice) 문제이며, 두 실행 모두 인터랙티브입니다.
넓은 참나무 주위에 네 명의 현자가 서 있습니다. 각 현자는 머리에 빨간색, 초록색 또는 파란색 모자를 쓰고 있습니다. 각 현자는 양옆 이웃의 모자 색깔은 볼 수 있지만, 자신의 모자 색깔(모자가 눈을 가리지 않음)이나 맞은편에 서 있는 현자의 모자 색깔(넓은 참나무에 가려져 있음)은 볼 수 없습니다. 각 현자는 다른 사람들과 의사소통하지 않고 종이에 자신의 모자 색깔을 적어야 합니다. 네 현자 중 적어도 한 명은 반드시 자신의 모자 색깔을 맞히도록 하는 프로토콜을 개발하세요.
상호작용 프로토콜
첫 번째 줄에는 테스트 케이스의 개수와 솔루션의 실행 번호를 나타내는 두 정수 $t$와 $s$가 주어집니다 ($1 \le t \le 100$; $s \in \{1, 2\}$). 이어서 $t$개의 테스트 케이스에 대한 설명이 각각 별도의 줄에 주어집니다.
만약 $s = 1$이면, 테스트 케이스는 참가자들의 모자 색깔을 나타내는 네 단어 $c_1$, $c_2$, $c_3$, $c_4$로 구성됩니다 ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). 이에 대한 응답으로, 여러분의 프로토콜에 따라 자신의 모자 색깔을 맞히게 될 현자의 번호를 나타내는 하나의 정수 $m$ ($1 \le m \le 4$)을 한 줄에 출력하세요 (여러 명인 경우 아무나 출력해도 됩니다).
만약 $s = 2$이면, 테스트 케이스는 자신의 모자 색깔을 추측해야 하는 현자의 번호를 나타내는 정수 $m$과 그의 왼쪽 및 오른쪽 이웃의 모자 색깔을 나타내는 두 단어 $\ell$, $r$로 구성됩니다 ($1 \le m \le 4$; $\ell, r \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$; $\ell = c_{(m+2) \bmod 4 + 1}$; $r = c_{m \bmod 4 + 1}$). 이에 대한 응답으로, $m$번째 현자의 모자 색깔인 단어 $g$를 한 줄에 출력하세요. $g = c_m$이면 정답으로 인정됩니다. 인터랙터는 대소문자를 구분하지 않으므로, 각 글자를 대문자나 소문자 중 어떤 형태로 출력해도 됩니다.
테스트 케이스 간에 정보를 전달하는 것을 방지하기 위해 심사위원단은 다음과 같은 조치를 취했습니다:
- 두 실행 모두 인터랙티브입니다. 따라서 이전의 모든 테스트 케이스에 대한 답을 출력하기 전까지는 다음 테스트 케이스를 받지 못합니다. 각 줄을 출력한 후에는 출력 스트림을 플러시하는 것을 잊지 마세요 (예를 들어 C++에서는
fflush(stdout)또는cout.flush(), Python에서는sys.stdout.flush(), Java나 Kotlin에서는System.out.flush()사용). 그렇지 않으면 Idleness Limit Exceeded 오류를 받게 될 가능성이 높습니다. - 두 번째 실행 중에 심사위원단은 $t$개의 테스트 케이스를 임의의 순서로 재배열할 수 있으며, 이는 첫 번째 실행에서 나타났던 순서와 일치하지 않을 수 있습니다.
- 두 번째 실행 중에 심사위원단은 첫 번째 실행의 어떤 테스트 케이스와도 대응하지 않는 가짜 테스트 케이스를 추가할 수도 있습니다. 이러한 케이스에 대해서는 "
red", "green", "blue" 중 어떤 답을 출력해도 정답으로 간주됩니다. 이는 프로그램이 실제 테스트 케이스와 가짜 테스트 케이스를 쉽게 구별하여 케이스 간에 정보를 전달할 수 없도록 하기 위해서만 필요합니다. 따라서 두 번째 실행의 $t$는 첫 번째 실행의 $t$보다 클 수 있습니다. 실제 케이스와 가짜 케이스의 총개수는 $100$을 초과하지 않습니다.
예제
입력 1
1 1 green red blue red
출력 1
2
입력 2
4 2 2 blue green 4 red blue 3 red red 4 red blue
출력 2
blue BLUE blUE Blue