Module: Iterate over all subpatterns of a given mask


Problem

2 /7


Binary strings of given length in reverse order

Problem

Given number N print all strings of length N consisting of zeros and ones in reverse lexicographical order.

In solving the problem, use enumeration of all subpatterns.

Input

Single number N specified. (1 ≤ N ≤ 10)

Output

It is necessary to output all strings of length N consisting of zeros and ones in reverse lexicographical order.

Input Output
2 
eleven
10
01
00
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!