Au travail, vous triez 100 boîtes par heure. Chaque boîte a l'une des trois couleurs suivantes : rouge, bleu ou vert. Les boîtes arrivent par une fente, vous ne pouvez donc pas voir quelles boîtes arriveront ensuite. Vous souhaitez ramener autant de boîtes que possible chez vous, mais vous ne disposez que de deux bacs pour les stocker. Malheureusement, bien que les bacs n'aient pas de limite de capacité, vous ne pouvez absolument pas mettre deux boîtes de couleurs différentes dans le même bac.
Heureusement, un collègue vous a donné la répartition des couleurs des boîtes, mais a oublié de préciser les couleurs. Tout ce que vous avez, ce sont trois entiers dont la somme est égale à 100. Lorsque vous recevez une boîte, vous pouvez faire trois choses. Premièrement, vous pouvez choisir de vider l'un ou l'autre des bacs dont vous disposez, en jetant toutes les boîtes qu'il contient. Ensuite, vous pouvez placer la boîte dans un bac qui est soit vide, soit qui ne contient que des boîtes de la couleur spécifiée. Alternativement, vous pouvez simplement jeter la boîte actuelle.
Vous soupçonnez que ces boîtes ont de la valeur, vous voulez donc en garder autant que possible. Vous travaillerez pendant $T = 100$ heures au total, à collecter des boîtes. Chaque heure, vous commencez avec deux bacs vides. Pouvez-vous collecter au moins 43 boîtes sur 100 à la fin de chaque heure ?
Dans chaque test, l'ordre des boîtes n'est pas aléatoire : il est fixé à l'avance, avant le début du concours.
Interaction
Vous recevrez d'abord une ligne contenant un entier $T$, le nombre d'heures pendant lesquelles vous travaillerez. Pour tous les tests de ce problème, $T = 100$.
Pour chaque heure de travail, vous recevrez une ligne avec trois entiers : $A$, $B$ et $C$, indiquant qu'il y a $A$ boîtes d'une certaine couleur, $B$ boîtes d'une autre couleur, et $C$ boîtes de la couleur restante. Il est garanti que $0 \le A, B, C \le 100$ et $A + B + C = 100$.
Ensuite, vous commencerez votre heure de travail. Vous recevrez une ligne avec un seul caractère, parmi « R », « G » ou « B », indiquant la couleur de la boîte actuelle. Ensuite, vous pouvez vider l'un ou l'autre bac, avec « EMPTY 1 » ou « EMPTY 2 ». Vous pouvez vider chaque bac autant de fois que vous le souhaitez. Ensuite, soit vous affichez « PLACE $x$ » où $x$ est le bac dans lequel placer la boîte, soit vous affichez « DISCARD » pour jeter la boîte actuelle. Dans tous les cas, après avoir imprimé chaque ligne, n'oubliez pas d'afficher un caractère de saut de ligne et de vider le tampon de sortie.
Si à un moment donné vous affichez une instruction invalide ou si vous mettez deux boîtes de couleurs différentes dans un même bac, vous recevrez une ligne contenant un seul entier, -1. À ce stade, votre programme doit se terminer, et vous obtiendrez alors le résultat « Wrong Answer ».
Exemples
Entrée 1
1 5 2 3 G G B B G G R G B R
Sortie 1
PLACE 2 PLACE 1 EMPTY 1 PLACE 1 EMPTY 2 EMPTY 1 PLACE 2 DISCARD DISCARD PLACE 1 DISCARD PLACE 2 PLACE 1
Remarque
L'exemple d'interaction montre un échange valide, mais ne respecte pas les contraintes, car il a $T = 1$ et $A + B + C = 10$. Il n'apparaîtra dans aucun des cas de test.