Write a program that prints all the combinations of z zeros and o ones such that z + u = n, for a given n.
Input
The input consists of a natural 0 < n < 11.
Output
Your program must print all the combinations in lexicographical order (look the instance), one per line, the characters separated by spaces.
Author: Salvador Roura
Input
3
Output
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1