Có chiếc đĩa, mỗi đĩa viết một từ tiếng Anh chỉ gồm các chữ cái thường. Bạn cần sắp xếp các đĩa này theo một thứ tự phù hợp sao cho với hai đĩa liền kề, chữ cái cuối cùng của từ trên đĩa trước phải giống với chữ cái đầu tiên của từ trên đĩa sau. Hãy viết chương trình để kiểm tra xem có thể đạt được yêu cầu này hay không. Nếu có, hãy đưa ra một thứ tự phù hợp.
Dữ liệu:
Gồm nhiều bộ dữ liệu. Dòng đầu tiên chứa số lượng bộ dữ liệu .
Với mỗi bộ dữ liệu, dòng đầu tiên chứa số lượng đĩa , tiếp theo là dòng chứa các chuỗi ký tự thường. Một chuỗi có thể xuất hiện nhiều lần.
Kết quả:
Nếu tồn tại một lời giải hợp lệ, in ra Ordering is possible..
Ngược lại, in ra The door cannot be opened..
Ví dụ:
Dữ liệu:
3
2
acm
ibm
3
acm
malform
mouse
2
ok
ok
Kết quả:
The door cannot be opened.
Ordering is possible.
The door cannot be opened.
