Hôm qua Taja đã đến thăm bảo tàng. Chuyến tham quan rất dài và thú vị, nhưng căn phòng cô thích nhất chứa bộ sưu tập các khối lập phương của mười nhà sưu tập nổi tiếng. Một trong những khối lập phương đã thu hút sự chú ý của cô rất nhiều, nhưng cô quên mất ai là người sở hữu nó. Tuy nhiên, cô đã ghi nhớ ba mặt có thể nhìn thấy của nó trông như thế nào, cũng như các tiêu chí của mỗi nhà sưu tập. Bạn cần suy luận ra tên của những nhà sưu tập có thể sở hữu khối lập phương đó từ thông tin này.
Mỗi khối lập phương có 6 mặt. Mỗi mặt có một số duy nhất từ 1 đến 6 được viết trên đó. Các số có thể được biểu diễn bằng dấu chấm, hoặc dưới dạng số thập phân, hoặc dưới dạng số La Mã. Ngoài ra, mỗi mặt có một trong các màu sau — Đen (Black), Trắng (White), Xanh lá (Green), Vàng (Yellow), Xanh da trời (Skyblue), Đỏ (Red), Cam (Orange) và Tím (Purple).
Dưới đây là danh sách tên của các nhà sưu tập và các tiêu chí tương ứng của họ, áp dụng cho toàn bộ bộ sưu tập:
| John | Tất cả các số được biểu diễn bằng dấu chấm |
| David | Các số không bao giờ được viết dưới dạng số La Mã |
| Peter | Tất cả các mặt đều màu trắng |
| Robert | Các mặt của khối lập phương chỉ có màu đen hoặc trắng |
| Mark | Các số lẻ có nền trắng, các số chẵn có nền đen |
| Paul | Tất cả các số nguyên tố được viết dưới dạng thập phân, và ngược lại |
| Patrick | Tất cả các mặt có cùng màu, nhưng không phải màu đen cũng không phải màu trắng |
| Jack | Tất cả các số La Mã đều nằm trên nền vàng |
| Max | Tất cả các mặt có màu sắc khác nhau |
| Alex | Các số cùng định dạng có cùng màu nền, các định dạng khác nhau có màu sắc khác nhau |
Dữ liệu vào
Dữ liệu vào gồm ba dòng, mô tả các mặt có thể nhìn thấy của khối lập phương.
Ký tự đầu tiên của dòng thứ $i$ là $c_i$ ($c_i \in \{B, W, G, Y, S, R, O, P\}$) — màu sắc của mặt thứ $i$ (tương ứng với Đen, Trắng, Xanh lá, Vàng, Xanh da trời, Đỏ, Cam và Tím). Sau đó, cách nhau bởi một khoảng trắng, là số được viết trên mặt đó, theo một trong các định dạng sau:
- Từ 1 đến 6 ký tự
.(ASCII 46), nghĩa là số được viết bằng dấu chấm và giá trị bằng số lượng dấu chấm đó; - Số thập phân từ 1 đến 6;
- Số La Mã, được viết bằng các ký tự
I(ASCII 73) vàV(ASCII 86).
Đảm bảo rằng khối lập phương được đưa ra thuộc về ít nhất một nhà sưu tập.
Dữ liệu ra
Dữ liệu ra nên chứa một dòng duy nhất với tên của các nhà sưu tập có thể sở hữu khối lập phương này. Các tên nên được viết theo bất kỳ thứ tự nào và cách nhau bởi khoảng trắng.
Tất cả tên của các nhà sưu tập phải nằm trong danh sách sau: John, David, Peter, Robert, Mark, Paul, Patrick, Jack, Max, Alex.
Ví dụ
Ví dụ 1
W .. W ... W ....
John David Peter Robert Jack Alex
Ví dụ 2
B 2 W 3 B 6
David Robert Mark Jack
Ví dụ 3
G 1 G 2 G V
Patrick
Ví dụ 4
G 2 G 3 Y ....
David Paul Jack Alex
Ví dụ 5
W . B 2 W III
Robert Mark
Figure 1. Hình ảnh minh họa khối lập phương với các mặt hiển thị các định dạng số khác nhau (dấu chấm, số thập phân, số La Mã).