En el trabajo, clasificas 100 cajas por hora. Cada caja tiene uno de tres colores: rojo, azul o verde. Las cajas llegan a través de una ranura, por lo que no puedes ver qué cajas vendrán después. Quieres llevarte a casa tantas cajas como sea posible, pero solo tienes dos contenedores para almacenarlas. Desafortunadamente, aunque los contenedores no tienen límite de capacidad, no puedes tener bajo ninguna circunstancia dos cajas de diferentes colores en el mismo contenedor.
Afortunadamente, un compañero de trabajo te indicó la distribución de los colores de las cajas, pero olvidó especificar cuáles son los colores. Solo tienes tres números enteros que suman 100. Cuando recibes una caja, puedes hacer tres cosas. Primero, puedes elegir vaciar cualquiera de los dos contenedores que tienes, descartando todas las cajas que haya dentro. Después de eso, puedes colocar la caja en un contenedor que esté vacío o que contenga solo cajas del color especificado. Alternativamente, puedes simplemente descartar la caja actual.
Sospechas que estas cajas son valiosas, por lo que quieres conservar tantas como sea posible. Trabajarás durante $T = 100$ horas en total, recolectando cajas. Cada hora, comienzas con dos contenedores vacíos. ¿Puedes recolectar al menos 43 de las 100 cajas al final de cada hora?
En cada prueba, el orden de las cajas no es aleatorio de ninguna manera: está fijado de antemano, antes del inicio de la competencia.
Interacción
Primero recibirás una línea con un número entero $T$, la cantidad de horas que trabajarás. Para todas las pruebas en este problema, $T = 100$.
Por cada hora que trabajes, recibirás una línea con tres números enteros: $A$, $B$ y $C$, indicando que hay $A$ cajas de un color, $B$ cajas de otro color y $C$ del color restante. Se garantiza que $0 \leq A, B, C \leq 100$ y $A + B + C = 100$.
Luego, comenzarás tu hora de trabajo. Recibirás una línea con un solo carácter, uno de “R”, “G” o “B”, indicando el color de la caja actual. Entonces puedes vaciar cualquiera de los contenedores con “EMPTY 1” o “EMPTY 2”. Puedes vaciar cualquiera de los contenedores tantas veces como desees. Luego, imprime “PLACE $x$” donde $x$ es el contenedor donde colocar la caja, o imprime “DISCARD” para descartar la caja actual. En cualquier caso, después de imprimir cada línea, recuerda imprimir un carácter de nueva línea y limpiar el búfer de salida.
Si en algún momento imprimes una instrucción inválida o colocas dos cajas de diferentes colores en un mismo contenedor, recibirás una línea con un solo número entero, -1. En este punto, tu programa debe terminar y obtendrás el resultado “Wrong Answer”.
Ejemplos
Entrada 1
1 5 2 3 G G B B G G R G B R
Salida 1
PLACE 2 PLACE 1 EMPTY 1 PLACE 1 EMPTY 2 EMPTY 1 PLACE 2 DISCARD DISCARD PLACE 1 DISCARD PLACE 2 PLACE 1
Nota
La interacción de ejemplo muestra un intercambio válido, pero no cumple con las restricciones, ya que tiene $T = 1$ y $A + B + C = 10$. No aparecerá en ninguno de los casos de prueba.