Strictly Increasing Numbers

Given an integer \( n \), print all \( n \)-digit numbers in ascending order such that each digit is strictly less than the digit to its right and all digits are unique. In other words, for each number, if its digits are \( d_1 d_2 \ldots d_n \) then \( d_1 < d_2 < \cdots < d_n \).

Note: \( 1 \leq n \leq 9 \).

inputFormat

A single integer ( n ) provided via standard input.

outputFormat

Print all valid ( n )-digit numbers, one per line in ascending order, via standard output.## sample

1

1
2
3
4
5
6
7
8
9