Ai là triệu phú là phiên bản Tiếng Việt của Trò chơi truyền hình nổi tiếng của Anh Who Wants to Be a Millionaire?, do VTV và Mesa thực hiện. Chương trình bắt đầu được phát sóng từ ngày 4 tháng 1 năm 2005 và Người dẫn chương trình là nhà báo Lại Văn Sâm. Mục đích chính của trò chơi là giành chiến thắng bằng cách trả lời chính xác ~15~ câu hỏi của chương trình.

Những người chơi có mặt trong chương trình phát sóng, trước tiên phải tham gia một vòng chơi loại nhỏ gọi là Fastest Finger First Vjppro (tạm dịch là Gõ Bàn Phím Nhanh Nhất) hay Fastest Finger (tạm dịch là Gõ Bàn Phím Nhanh hay Bấm Bàn Phím Nhanh). Người chơi sẽ nhận được một câu hỏi với bốn phương án từ người dẫn chương trình. Nhiệm vụ của người chơi là sắp xếp các phương án theo một trật tự nhất định được quy định trong câu hỏi. Người chơi sắp xếp đúng các phương án trong thời gian nhanh nhất trong khoảng thời gian quy định sẽ trở thành Người Chơi Chính ngồi trên "Ghế Nóng" đối diện ghế ngồi của dẫn chương trình ở giữa sân khấu.

Vậy bạn đã sẵn sàng để trở thành triệu phú? Hãy bắt đầu bằng việc sắp xếp các cụm từ dưới đây theo thứ tự xuất hiện trong từ điển.

Original Statement

• Input Specification:

• ~4~ cụm từ xuất hiện trên bốn dòng tương ứng với các phương án: ~\text{A}, \text{B}, \text{C}, \text{D}~.

Input Specification

• Dòng thứ nhất chứa một số nguyên dương ~n~ ~(2 \le n \le 26)~, tương ứng với số cụm từ cho trước.
• ~n~ cụm từ xuất hiện trên ~n~ dòng tương ứng với các phương án: ~\text{A}, \text{B}, \text{C}, \dots, \text{Z}~. Tất cả các từ đều có ký tự đầu tiên là chữ cái in hoa.

Output Specification

• Thứ tự đúng của các phương án, cách nhau bởi dấu cách.

Sample Cases

Input #1:

4
May
Troi
Cua
Em

Output #1:

C D A B