職場では、1時間あたり100個の箱を仕分けます。各箱は赤、青、緑のいずれか1色です。箱はスロットを通って流れてくるため、次にどの箱が来るかを見ることはできません。できるだけ多くの箱を家に持ち帰りたいのですが、箱を保管するためのビンは2つしかありません。残念ながら、ビンに容量制限はないものの、異なる色の箱を同じビンに入れることは絶対にできません。

幸いなことに、同僚が箱の色の分布を教えてくれましたが、具体的な色の指定は忘れてしまいました。手元にあるのは、合計が100になる3つの整数だけです。箱を受け取ったとき、3つのことができます。まず、持っているどちらかのビンを空にすることを選択でき、その中の箱はすべて破棄されます。その後、空であるか、または指定された色のみが入っているビンに箱を入れることができます。あるいは、現在の箱を単に破棄することもできます。

これらの箱は価値があると思われるため、できるだけ多く保管したいと考えています。合計 $T = 100$ 時間働き、箱を集めます。各時間、2つの空のビンから開始します。各時間の終了時に、100個の箱のうち少なくとも43個を集めることはできますか？

各テストにおいて、箱の順序はランダムではなく、コンテスト開始前にあらかじめ固定されています。

インタラクション

最初に、働く時間数を示す整数 $T$ が与えられます。この問題のすべてのテストにおいて、$T = 100$ です。

働く各時間について、ある色の箱が $A$ 個、別の色の箱が $B$ 個、残りの色の箱が $C$ 個あることを示す3つの整数 $A, B, C$ が1行で与えられます。$0 \le A, B, C \le 100$ かつ $A + B + C = 100$ であることが保証されます。

その後、その時間の作業を開始します。現在の箱の色を示す「R」、「G」、または「B」のいずれか1文字が1行で与えられます。その後、「EMPTY 1」または「EMPTY 2」でどちらかのビンを空にすることができます。ビンは何度でも空にできます。次に、「PLACE $x$」（$x$ は箱を入れるビン番号）と出力するか、「DISCARD」と出力して現在の箱を破棄します。いずれの場合も、各行を出力した後、改行文字を出力し、出力をフラッシュすることを忘れないでください。

不正な命令を出力したり、異なる色の2つの箱を1つのビンに入れたりした時点で、単一の整数 -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$ であるため、制約を満たしていません。これはテストケースには現れません。