Bài toán này và Trò chơi trên lá bài (hard version) là hai bài hoàn toàn khác nhau.

Đây là bài toán tương tác.

Bạn được noodles0428 rủ chơi bài. Trên tay cô ấy là ~n~ (~1 \le n \le 50~) lá bài, là một hoán vị từ ~1~ đến ~n~. Tất nhiên, bạn không biết vị trí của từng lá bài.

Luật chơi của trò chơi này như sau:

• Bạn được quyền đặt câu hỏi dưới dạng: 1 i j, với ~i \neq j~, nghĩa là bạn sẽ yêu cầu noodles0428 trả về kết quả:
  • > nếu giá trị lá bài thứ ~i >~ giá trị lá bài thứ ~j~.
  • < nếu giá trị lá bài thứ ~i <~ giá trị lá bài thứ ~j~.
• Bạn được phép hỏi tối đa ~5000~ truy vấn, và cuối cùng, bạn phải xuất ra dãy giá trị của các lá bài theo thứ tự vị trí từ ~1~ đến ~n~. Bạn sẽ chiến thắng nếu như dãy giá trị mà bạn đoán hoàn toàn trùng khớp với dãy lá bài mà noodles0428 đang cầm.

TƯƠNG TÁC

• Bạn cần nhập ~n~, là số lá bài mà noodles0428 đang cầm.
• Nếu là lượt của bạn, bạn có hai lựa chọn sau:
  • Nếu bạn chưa biết đáp án: bạn có quyền đặt câu hỏi cho noodles0428 có dạng 1 i j, với ~i \neq j~, trên một dòng.
  • Nếu bạn đã có đáp án: bạn hãy in ra một dãy số có dạng như sau: 2 a_1, a_2, a_3, ..., a_n với ~a_i~ là giá trị của lá bài tại vị trí thứ ~i~, trên một dòng. Kết thúc lượt này, chương trình sẽ ngắt.
• Nếu là lượt của noodles0428, cô ấy sẽ trả lời truy vấn của bạn dưới dạng > hoặc <.

SAMPLE