Este es un problema de doble ejecución (run-twice); ambas ejecuciones son interactivas.
Alrededor de un ancho roble se encuentran cuatro sabios. Cada sabio lleva en la cabeza un sombrero rojo, verde o azul. Cada sabio puede ver los colores de los sombreros de sus dos vecinos, pero no puede ver el color de su propio sombrero (el sombrero no le cubre los ojos) ni el color del sombrero del sabio que está frente a él (que queda oculto por el ancho roble). Cada sabio debe, sin comunicarse con los demás, escribir el color de su sombrero en una hoja de papel. Desarrolla un protocolo tal que al menos uno de los cuatro sabios adivine con total seguridad el color de su sombrero.
Protocolo de interacción
La primera línea contiene dos enteros $t$ y $s$, que indican el número de casos de prueba y el número de ejecución de la solución ($1 \le t \le 100$; $s \in \{1, 2\}$). A continuación siguen las descripciones de $t$ casos de prueba, cada uno en una línea separada.
Si $s = 1$, el caso de prueba consta de cuatro palabras, $c_1$, $c_2$, $c_3$ y $c_4$, que indican los colores de los sombreros de los participantes ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). En respuesta, imprime una línea con un solo entero $m$ ($1 \le m \le 4$), indicando el número del sabio que, según tu protocolo, adivinará el color de su sombrero (si hay varios, imprime cualquiera de ellos).
Si $s = 2$, el caso de prueba consta de un entero $m$ y dos palabras, $\ell$ y $r$, que indican el número del sabio que debe adivinar el color de su sombrero y los colores de los sombreros de sus vecinos izquierdo y derecho ($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}$). En respuesta, imprime una línea con una palabra $g$ que sea el color del sombrero del $m$-ésimo sabio. La respuesta será aceptada si $g = c_m$. El interactor no distingue entre mayúsculas y minúsculas, por lo que puedes imprimir cada letra en cualquier formato (mayúscula o minúscula).
Para evitar que se pase información entre casos de prueba, el jurado ha tomado las siguientes medidas:
- Ambas ejecuciones son interactivas. Por lo tanto, no recibirás el siguiente caso de prueba hasta que imprimas la respuesta a todos los anteriores. Después de imprimir cada línea, no olvides vaciar el flujo de salida (por ejemplo, usando
fflush(stdout)ocout.flush()en C++,sys.stdout.flush()en Python, oSystem.out.flush()en Java o Kotlin). De lo contrario, es probable que recibas un error Idleness Limit Exceeded. - Durante la segunda ejecución, el jurado puede reordenar los $t$ casos de prueba en cualquier orden, el cual puede no coincidir con el orden en que aparecieron en la primera ejecución.
- Durante la segunda ejecución, el jurado también puede añadir casos de prueba falsos que no correspondan a ningún caso de prueba de la primera ejecución. Para estos casos, cualquier respuesta entre "
red", "green" o "blue" se considerará correcta; solo son necesarios para que tu programa no pueda distinguir fácilmente un caso de prueba real de uno falso y pasar información entre casos. Así, $t$ en la segunda ejecución puede superar a $t$ en la primera ejecución. El número total de casos reales y falsos no puede superar $100$.
Ejemplos
Entrada 1
1 1 green red blue red
Salida 1
2
Entrada 2
4 2 2 blue green 4 red blue 3 red red 4 red blue
Salida 2
blue BLUE blUE Blue