在工作中，你每小时需要分拣 100 个盒子。每个盒子有三种颜色之一：红色、蓝色或绿色。盒子通过一个槽口送出，因此你无法预知接下来会出现什么盒子。你希望尽可能多地把盒子带回家，但你只有两个箱子可以用来存放它们。不幸的是，虽然箱子的容量没有限制，但你绝对不能把两种不同颜色的盒子放在同一个箱子里。

值得庆幸的是，一位同事告诉了你盒子颜色的分布情况，但忘记说明具体颜色。你只知道三个相加等于 100 的整数。当你收到一个盒子时，你可以做三件事。首先，你可以选择清空你拥有的任一箱子，丢弃其中所有的盒子。之后，你可以将该盒子放入一个空箱子，或者放入一个只包含该颜色盒子的箱子中。或者，你也可以直接丢弃当前的盒子。

你怀疑这些盒子很有价值，所以你想尽可能多地保留它们。你总共将工作 $T = 100$ 小时来收集盒子。每小时开始时，你都有两个空箱子。你能在每小时结束时收集到 100 个盒子中的至少 43 个吗？

在每个测试中，盒子的顺序不是随机的：它在比赛开始前就已经固定好了。

交互

首先，你将获得一行包含一个整数 $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

样例输出 1

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$。它不会出现在任何测试用例中。