Це двопрохідна (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}$). У відповідь виведіть рядок зі словом $g$, яке є кольором капелюха $m$-го мудреця. Відповідь буде зараховано, якщо $g = c_m$. Інтерактор нечутливий до регістру, тому ви можете виводити кожну літеру в будь-якому регістрі (верхньому чи нижньому).
Щоб запобігти передачі інформації між наборами вхідних даних, журі вжило таких заходів:
- Обидва запуски є інтерактивними. Отже, ви не отримаєте наступний набір вхідних даних, доки не виведете відповіді на всі попередні. Після виведення кожного рядка не забувайте очищувати буфер виведення (наприклад, використовуючи
fflush(stdout)абоcout.flush()у C++,sys.stdout.flush()у Python, абоSystem.out.flush()у Java чи Kotlin). Інакше ви, найімовірніше, отримаєте помилку 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