Багряні сексуальні халапеньйо#9762
Це інтерактивна задача
Центральний елемент гри «Отруєний шоколад» — класична шоколадна плитка, поділена на квадратні часточки прямокутною сіткою борозен, паралельних до її сторін. Деякі квадратики просочені надзвичайно гіркою речовиною, через яку вони стають (майже) неїстівними.
У грі беруть участь два гравці, які ходять по черзі. Кожним ходом гравець мусить з'їсти частину шоколадної плитки: він розламує поточну плитку вздовж однієї з борозен на дві менші та з'їдає одну з них. Гравець, який з'їдає шматок, що містить хоча б один отруєний квадратик, програє гру.
Позиції всіх отруєних квадратиків відомі на початку гри; усі інші квадратики безпечні для вживання. Кожен гравець намагається не з'їсти шматок, що містить отруєні квадратики, адже коли це трапляється, гравець мимоволі корчить найогиднішу зі своїх гримас, що неабияк тішить не лише суперника, а й глядачів.
У цій задачі вам потрібно написати програму, яка грає в гру «Отруєний шоколад». Ми опускаємо частину коду, що моделює гримаси гравців та поїдання шоколаду, і зосереджуємося виключно на виграшних ходах.
Хід описується рядком напрямку та додатним цілим числом . Рядок напрямку — один із таких: "top", "bottom", "left" або "right". Такий хід означає, що поточна плитка розламується вздовж -ї борозни, рахуючи від вказаної сторони, і гравець з'їдає частину з цього боку.
Перший рядок містить три цілих числа , та k~(1 \le r, c \le 10^4, 1 \le k \le 100) — кількість рядків, кількість стовпців та кількість отруєних квадратиків відповідно. Кожен із наступних рядків містить два цілих числа та b~(1 \le a \le r, 1 \le b \le c) — рядок та стовпець отруєного квадратика. Верхній лівий квадратик має координати .
Решта вхідних даних залежить від вашого виводу. Після вашого "pass" (якщо такий був) та після кожного вашого ходу ви отримаєте один рядок, який містить або хід суперника, або рядок "yuck!", що означає, що суперник програв гру. В останньому випадку ваша програма має завершити роботу.
Прочитавши опис плитки, ви можете вирішити, чи ходити першим. Якщо ви хочете ходити другим, виведіть один рядок, що містить рядок "pass". Цей рядок може з'являтися лише як найперший рядок вашого виводу.
Далі для кожного свого ходу виводьте один рядок з описом допустимого ходу. Ваша програма отримає Wrong Answer, якщо виведе щось інше, ніж послідовність допустимих ходів, що веде до перемоги.
Після виведення кожного ходу очищайте буфер виводу, наприклад, використовуючи fflush(stdout) або cout.flush() в C++, System.out.flush() в Java, або stdout.flush() в Python.
Приклад 1
Приклад 2