Given number N print all strings of length N consisting of zeros and ones in lexicographic order.
In solving the problem, use enumeration of all subpatterns.
Input
Single number N is given. (natural, 1 ≤ N ≤ 10)
Output
It is necessary to print all strings of length N consisting of zeros and ones in lexicographic order, one per line
| Input |
Output |
2
|
00
01
10
11
|