W pracy sortujesz 100 pudełek na godzinę. Każde pudełko ma jeden z trzech kolorów: czerwony, niebieski lub zielony. Pudełka nadchodzą przez szczelinę, więc nie widzisz, jakie pudełka nadejdą w przyszłości. Chcesz zabrać do domu jak najwięcej pudełek, ale masz tylko dwa pojemniki, w których możesz je przechowywać. Niestety, mimo że pojemniki nie mają ograniczonej pojemności, absolutnie nie możesz umieścić dwóch pudełek o różnych kolorach w tym samym pojemniku.
Na szczęście współpracownik podał Ci rozkład kolorów pudełek, ale zapomniał określić, które kolory odpowiadają poszczególnym liczbom. Masz jedynie trzy liczby całkowite, których suma wynosi 100. Gdy otrzymasz pudełko, możesz wykonać trzy czynności. Po pierwsze, możesz opróżnić dowolny z posiadanych pojemników, wyrzucając wszystkie znajdujące się w nim pudełka. Następnie możesz umieścić pudełko w pojemniku, który jest pusty lub zawiera tylko pudełka o określonym kolorze. Alternatywnie możesz po prostu odrzucić bieżące pudełko.
Podejrzewasz, że te pudełka są wartościowe, więc chcesz zachować ich jak najwięcej. Będziesz pracować łącznie przez $T = 100$ godzin, zbierając pudełka. Każdej godziny zaczynasz z dwoma pustymi pojemnikami. Czy potrafisz zebrać co najmniej 43 ze 100 pudełek pod koniec każdej godziny?
W każdym teście kolejność pudełek nie jest w żaden sposób losowa: jest ustalona z góry, przed rozpoczęciem zawodów.
Interakcja
Najpierw otrzymasz linię z liczbą całkowitą $T$, liczbą godzin, przez które będziesz pracować. We wszystkich testach w tym zadaniu $T = 100$.
Dla każdej godziny pracy otrzymasz linię z trzema liczbami całkowitymi: $A$, $B$ oraz $C$, wskazującymi, że jest $A$ pudełek jednego koloru, $B$ pudełek innego koloru oraz $C$ pudełek pozostałego koloru. Gwarantuje się, że $0 \le A, B, C \le 100$ oraz $A + B + C = 100$.
Następnie rozpoczniesz godzinę pracy. Otrzymasz linię z pojedynczym znakiem, jednym z „R”, „G” lub „B”, wskazującym kolor bieżącego pudełka. Następnie możesz opróżnić dowolny pojemnik za pomocą „EMPTY 1” lub „EMPTY 2”. Możesz opróżniać pojemniki dowolną liczbę razy. Następnie albo wypisz „PLACE $x$”, gdzie $x$ to numer pojemnika, do którego chcesz włożyć pudełko, albo wypisz „DISCARD”, aby odrzucić bieżące pudełko. W każdym przypadku, po wypisaniu każdej linii, pamiętaj o wypisaniu znaku nowej linii i opróżnieniu bufora wyjścia.
Jeśli w dowolnym momencie wypiszesz nieprawidłową instrukcję lub umieścisz dwa pudełka o różnych kolorach w jednym pojemniku, otrzymasz linię z pojedynczą liczbą całkowitą -1. W tym momencie Twój program powinien się zakończyć, a Ty otrzymasz wynik „Wrong Answer”.
Przykład
Wejście 1
1 5 2 3 G G B B G G R G B R
Wyjście 1
PLACE 2 PLACE 1 EMPTY 1 PLACE 1 EMPTY 2 EMPTY 1 PLACE 2 DISCARD DISCARD PLACE 1 DISCARD PLACE 2 PLACE 1
Uwagi
Przykładowa interakcja pokazuje poprawną wymianę, ale nie jest zgodna z ograniczeniami, ponieważ $T = 1$ oraz $A + B + C = 10$. Nie pojawi się ona w żadnym z przypadków testowych.