Cho số nguyên dương \(m\) (\(m \le 20\)). Hãy in ra tất cả hoán vị của các số từ \(1\) đến \(m\).

Dữ liệu vào:

• Dòng duy nhất: số \(m\)

Dữ liệu ra:

Mỗi dòng là mỗi hoán vị tìm được

Input

3

Output

123
132
213
231
312
321