Gray Code
The Gray code of length n
is the list of all bit-strings of length n
that differ in exactly one bit (their Hamming distance is 1).
Given an integer n
, you are asked to print the Gray code ( lines).
Input
The input contains a single integer n
(1 ≤ n ≤ 16).
Output
The program should print the Gray code. Any valid solution is acceptable.
Examples
Input | Output |
---|---|
1 | 0 1 |
2 | 00 01 11 10 |
3 | 000 001 011 010 110 111 101 100 |
Constraints
Time limit: 1.98 seconds
Memory limit: 512 MB
Output limit: 25 MB