На работе вы сортируете 100 коробок в час. Каждая коробка имеет один из трех цветов: красный, синий или зеленый. Коробки поступают через слот, поэтому вы не видите, какие коробки будут дальше. Вы хотите забрать домой как можно больше коробок, но у вас есть только два контейнера для их хранения. К сожалению, хотя вместимость контейнеров не ограничена, вы категорически не можете хранить в одном контейнере две коробки разных цветов.
К счастью, коллега сообщил вам распределение цветов коробок, но забыл уточнить сами цвета. У вас есть только три целых числа, сумма которых равна 100. Когда вы получаете коробку, вы можете сделать три вещи. Во-первых, вы можете выбрать, опустошить ли любой из имеющихся у вас контейнеров, выбросив все находящиеся в нем коробки. После этого вы можете поместить коробку в контейнер, который либо пуст, либо содержит только коробки указанного цвета. В качестве альтернативы вы можете просто выбросить текущую коробку.
Вы подозреваете, что эти коробки ценны, поэтому хотите сохранить как можно больше. Вы будете работать в общей сложности $T = 100$ часов, собирая коробки. Каждый час вы начинаете с двумя пустыми контейнерами. Сможете ли вы собрать не менее 43 из 100 коробок в конце каждого часа?
В каждом тесте порядок коробок не является случайным: он фиксируется заранее, до начала соревнования.
Протокол взаимодействия
Сначала вы получите строку с целым числом $T$, количеством часов, которые вы будете работать. Для всех тестов в этой задаче $T = 100$.
Каждый час работы вы будете получать строку с тремя целыми числами $A$, $B$ и $C$, указывающими, что есть $A$ коробок одного цвета, $B$ коробок другого цвета и $C$ коробок оставшегося цвета. Гарантируется, что $0 \le A, B, C \le 100$ и $A + B + C = 100$.
Затем вы начнете свой час работы. Вам будет дана строка с одним символом, одним из «R», «G» или «B», указывающим цвет текущей коробки. Затем вы можете опустошить любой контейнер с помощью команд «EMPTY 1» или «EMPTY 2». Вы можете опустошать любой контейнер столько раз, сколько захотите. Затем либо выведите «PLACE $x$», где $x$ — это номер контейнера, в который нужно поместить коробку, либо выведите «DISCARD», чтобы выбросить текущую коробку. В любом случае, после вывода каждой строки не забудьте вывести символ новой строки и сбросить буфер вывода.
Если в какой-то момент вы выведете неверную инструкцию или поместите две коробки разных цветов в один контейнер, вы получите строку с единственным целым числом -1. В этот момент ваша программа должна завершиться, и вы получите результат «Wrong Answer».
Примеры
Пример 1
1 5 2 3 G G B B G G R G B R
PLACE 2 PLACE 1 EMPTY 1 PLACE 1 EMPTY 2 EMPTY 1 PLACE 2 DISCARD DISCARD PLACE 1 DISCARD PLACE 2 PLACE 1
Примечание
Пример взаимодействия показывает допустимый обмен, но не соответствует ограничениям, так как $T = 1$ и $A + B + C = 10$. Он не встретится ни в одном из тестовых случаев.