在工作中,你每小時要分類 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$。它不會出現在任何測試案例中。