To jest zadanie uruchamiane dwukrotnie (run-twice); oba uruchomienia są interaktywne.
Wokół szerokiego dębu stoi czterech mędrców. Każdy mędrzec ma na głowie czerwony, zielony lub niebieski kapelusz. Każdy mędrzec widzi kolory kapeluszy obu swoich sąsiadów, ale nie widzi koloru własnego kapelusza (kapelusz nie opada mu na oczy) ani koloru kapelusza mędrca stojącego naprzeciwko niego (który jest zasłonięty przez szeroki dąb). Każdy mędrzec musi, nie komunikując się z pozostałymi, zapisać kolor swojego kapelusza na kartce papieru. Opracuj protokół, dzięki któremu co najmniej jeden z czterech mędrców na pewno odgadnie kolor swojego kapelusza.
Protokół interakcji
Pierwszy wiersz zawiera dwie liczby całkowite $t$ oraz $s$, oznaczające liczbę przypadków testowych oraz numer uruchomienia rozwiązania ($1 \le t \le 100$; $s \in \{1, 2\}$). Następnie podane są opisy $t$ przypadków testowych, każdy w osobnym wierszu.
Jeśli $s = 1$, przypadek testowy składa się z czterech słów: $c_1$, $c_2$, $c_3$ oraz $c_4$, oznaczających kolory kapeluszy uczestników ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). W odpowiedzi wypisz wiersz z jedną liczbą całkowitą $m$ ($1 \le m \le 4$), oznaczającą numer mędrca, który zgodnie z Twoim protokołem odgadnie kolor swojego kapelusza (jeśli jest ich wielu, wypisz dowolnego).
Jeśli $s = 2$, przypadek testowy składa się z liczby całkowitej $m$ oraz dwóch słów $\ell$ i $r$, oznaczających numer mędrca, który musi odgadnąć kolor swojego kapelusza, oraz kolory kapeluszy jego lewego i prawego sąsiada ($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}$). W odpowiedzi wypisz wiersz ze słowem $g$ będącym kolorem kapelusza $m$-tego mędrca. Odpowiedź zostanie zaakceptowana, jeśli $g = c_m$. Interaktor nie rozróżnia wielkości liter, więc możesz wypisać każdą literę dowolnie (jako wielką lub małą).
Aby zapobiec przekazywaniu informacji między przypadkami testowymi, jury podjęło następujące środki:
- Oba uruchomienia są interaktywne. Oznacza to, że nie otrzymasz kolejnego przypadku testowego, dopóki nie wypiszesz odpowiedzi na wszystkie poprzednie. Po wypisaniu każdego wiersza nie zapomnij opróżnić strumienia wyjściowego (na przykład używając
fflush(stdout)lubcout.flush()w C++,sys.stdout.flush()w Pythonie alboSystem.out.flush()w Javie lub Kotlinie). W przeciwnym razie prawdopodobnie otrzymasz błąd Idleness Limit Exceeded. - Podczas drugiego uruchomienia jury może zmienić kolejność $t$ przypadków testowych na dowolną, która nie musi zgadzać się z kolejnością, w jakiej pojawiły się w pierwszym uruchomieniu.
- Podczas drugiego uruchomienia jury może również dodać fałszywe przypadki testowe, które nie odpowiadają żadnemu przypadkowi testowemu z pierwszego uruchomienia. Dla tych przypadków dowolna odpowiedź spośród „
red”, „green” lub „blue” zostanie uznana za poprawną; są one potrzebne wyłącznie po to, aby Twój program nie mógł łatwo odróżnić prawdziwego przypadku testowego od fałszywego i przekazywać informacji między przypadkami. Tym samym $t$ w drugim uruchomieniu może przekroczyć $t$ z pierwszego uruchomienia. Łączna liczba prawdziwych i fałszywych przypadków nie przekroczy $100$.
Przykłady
Wejście 1
1 1 green red blue red
Wyjście 1
2
Wejście 2
4 2 2 blue green 4 red blue 3 red red 4 red blue
Wyjście 2
blue BLUE blUE Blue