Tại nơi làm việc, bạn phân loại 100 chiếc hộp mỗi giờ. Mỗi chiếc hộp có một trong ba màu: đỏ, xanh dương hoặc xanh lá. Các chiếc hộp đi qua một khe hở, vì vậy bạn không thể biết trước những chiếc hộp nào sẽ xuất hiện. Bạn muốn mang về nhà càng nhiều hộp càng tốt, nhưng bạn chỉ có hai thùng để chứa chúng. Thật không may, mặc dù các thùng không bị giới hạn về sức chứa, bạn tuyệt đối không được để hai chiếc hộp có màu khác nhau trong cùng một thùng.
Rất may, một đồng nghiệp đã cho bạn biết sự phân bổ màu sắc của các chiếc hộp nhưng quên không chỉ định cụ thể màu nào là màu nào. Tất cả những gì bạn có là ba số nguyên có tổng bằng 100. Khi nhận được một chiếc hộp, bạn có thể thực hiện ba việc. Đầu tiên, bạn có thể chọn làm trống một trong hai thùng, loại bỏ tất cả các hộp bên trong nó. Sau đó, bạn có thể đặt chiếc hộp vào một thùng đang trống hoặc thùng chỉ chứa các hộp có màu tương ứng. Ngoài ra, bạn có thể đơn giản là loại bỏ chiếc hộp hiện tại.
Bạn nghi ngờ rằng những chiếc hộp này rất có giá trị, vì vậy bạn muốn giữ lại càng nhiều càng tốt. Bạn sẽ làm việc trong tổng cộng $T = 100$ giờ để thu thập các chiếc hộp. Mỗi giờ, bạn bắt đầu với hai thùng trống. Liệu bạn có thể thu thập ít nhất 43 trong số 100 chiếc hộp vào cuối mỗi giờ không?
Trong mỗi bài kiểm tra, thứ tự của các chiếc hộp không hề ngẫu nhiên: nó được cố định từ trước, trước khi bắt đầu cuộc thi.
Giao tiếp
Đầu tiên, bạn sẽ nhận được một dòng chứa số nguyên $T$, số giờ bạn sẽ làm việc. Đối với tất cả các bài kiểm tra trong vấn đề này, $T = 100$.
Với mỗi giờ làm việc, bạn sẽ nhận được một dòng chứa ba số nguyên $A$, $B$, và $C$, cho biết có $A$ chiếc hộp thuộc một màu, $B$ chiếc hộp thuộc một màu khác, và $C$ chiếc hộp thuộc màu còn lại. Đảm bảo rằng $0 \le A, B, C \le 100$ và $A + B + C = 100$.
Sau đó, bạn sẽ bắt đầu giờ làm việc của mình. Bạn sẽ nhận được một dòng chứa một ký tự duy nhất, một trong các ký tự “R”, “G”, hoặc “B”, cho biết màu của chiếc hộp hiện tại. Sau đó, bạn có thể làm trống một trong hai thùng bằng lệnh “EMPTY 1” hoặc “EMPTY 2”. Bạn có thể làm trống bất kỳ thùng nào bao nhiêu lần tùy thích. Sau đó, hoặc là xuất ra “PLACE $x$” trong đó $x$ là thùng để đặt chiếc hộp vào, hoặc xuất ra “DISCARD” để loại bỏ chiếc hộp hiện tại. Trong mọi trường hợp, sau khi in mỗi dòng, hãy nhớ xuất ra một ký tự xuống dòng và xóa bộ đệm đầu ra.
Nếu tại bất kỳ thời điểm nào bạn xuất ra một lệnh không hợp lệ hoặc đặt hai chiếc hộp có màu khác nhau vào cùng một thùng, bạn sẽ nhận được một dòng chứa một số nguyên duy nhất, -1. Tại thời điểm này, chương trình của bạn nên kết thúc và bạn sẽ nhận được kết quả là “Wrong Answer”.
Ví dụ
Dữ liệu vào 1
1 5 2 3 G G B B G G R G B R
Dữ liệu ra 1
PLACE 2 PLACE 1 EMPTY 1 PLACE 1 EMPTY 2 EMPTY 1 PLACE 2 DISCARD DISCARD PLACE 1 DISCARD PLACE 2 PLACE 1
Ghi chú
Tương tác mẫu cho thấy một quá trình trao đổi hợp lệ, nhưng không tuân thủ các ràng buộc vì nó có $T = 1$ và $A + B + C = 10$. Nó sẽ không xuất hiện trong bất kỳ trường hợp kiểm tra nào.