Виведіть всі перестановки чисел від 1 до \(N\) в лексикографі

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 10\))

Формат вихідних даних

Виведіть усі перестановки в лексикографічному порядку

Приклад вхідних даних

3

Приклад вихідних даних

123
132
213
231
312
321