Questo è un problema a doppia esecuzione (run-twice); entrambe le esecuzioni sono interattive.
Attorno a un'ampia quercia stanno quattro saggi. Ogni saggio indossa sulla testa un cappello rosso, verde o blu. Ogni saggio può vedere i colori dei cappelli di entrambi i suoi vicini, ma non può vedere il colore del proprio cappello (il cappello non gli scende sugli occhi) né il colore del cappello del saggio di fronte a lui (che è nascosto dall'ampia quercia). Ogni saggio deve, senza comunicare con gli altri, scrivere il colore del proprio cappello su un foglio di carta. Sviluppa un protocollo tale che almeno uno dei quattro saggi indovini con certezza il colore del proprio cappello.
Protocollo di interazione
La prima riga contiene due interi $t$ e $s$, che indicano il numero di casi di test e il numero dell'esecuzione della soluzione ($1 \le t \le 100$; $s \in \{1, 2\}$). Seguono le descrizioni di $t$ casi di test, ciascuno su una riga separata.
Se $s = 1$, il caso di test consiste di quattro parole, $c_1$, $c_2$, $c_3$ e $c_4$, che indicano i colori dei cappelli dei partecipanti ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). In risposta, stampa una riga con un singolo intero $m$ ($1 \le m \le 4$), che indica il numero del saggio che, secondo il tuo protocollo, indovinerà il colore del proprio cappello (se ce ne sono più d'uno, stampane uno qualsiasi).
Se $s = 2$, il caso di test consiste di un intero $m$ e due parole, $\ell$ e $r$, che indicano il numero del saggio che deve indovinare il colore del proprio cappello e i colori dei cappelli dei suoi vicini di sinistra e di destra ($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}$). In risposta, stampa una riga con una parola $g$ che rappresenta il colore del cappello dell'$m$-esimo saggio. La risposta sarà accettata se $g = c_m$. L'interattore non distingue tra maiuscole e minuscole, quindi puoi stampare ogni lettera in qualsiasi formato (maiuscolo o minuscolo).
Per impedire il passaggio di informazioni tra i casi di test, la giuria ha adottato le seguenti misure:
- Entrambe le esecuzioni sono interattive. Pertanto, non riceverai il caso di test successivo finché non avrai stampato la risposta a tutti i precedenti. Dopo aver stampato ogni riga, non dimenticare di svuotare il buffer di output (ad esempio, usando
fflush(stdout)ocout.flush()in C++,sys.stdout.flush()in Python, oppureSystem.out.flush()in Java o Kotlin). Altrimenti, riceverai probabilmente un errore Idleness Limit Exceeded. - Durante la seconda esecuzione, la giuria può riordinare i $t$ casi di test in qualsiasi ordine, che potrebbe non coincidere con l'ordine in cui sono apparsi nella prima esecuzione.
- Durante la seconda esecuzione, la giuria può anche aggiungere casi di test fittizi che non corrispondono ad alcun caso di test della prima esecuzione. Per questi casi, qualsiasi risposta tra "
red", "green" o "blue" sarà considerata corretta; servono solo affinché il tuo programma non possa distinguere facilmente un caso di test reale da uno fittizio e passare informazioni tra i casi. Pertanto, $t$ nella seconda esecuzione può superare $t$ nella prima esecuzione. Il numero totale di casi reali e fittizi non può superare $100$.
Esempi
Input 1
1 1 green red blue red
Output 1
2
Input 2
4 2 2 blue green 4 red blue 3 red red 4 red blue
Output 2
blue BLUE blUE Blue