Cho vòng tròn trên giấy, đánh số các vòng tròn từ đến , nối một số vòng tròn với nhau bằng các cung, sau đó tô mỗi vòng tròn bằng một trong số màu đỏ (R), xanh (G) và lam (B). Người ta muốn tô lại mỗi vòng tròn bằng một màu khác và đảm bảo sao cho không có hai vòng tròn cùng màu được nối trực tiếp với nhau.
Yêu cầu: Cho biết số lượng vòng tròn , số cung nối dưới dạng các cặp số nguyên cho biết đường tròn được nối với đường tròn và cho biết màu của mỗi đường tròn dưới dạng xâu các ký tự {R, B, G}. Hãy chỉ ra màu của các vòng tròn sau khi tô lại hoặc đưa ra thông báo Impossible nếu không thể tô lại được.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên ;
Dòng thứ hai chứa xâu ký tự {R, B, G}, ký tự thứ xác định màu vòng tròn ;
dòng sau, mỗi dòng chứa hai số nguyên cho biết vòng tròn được nối với vòng tròn .
Kết quả:
Xâu ký tự xác định màu các vòng tròn sau khi tô lại hoặc thông báo Impossible.