Given positive integer n, print all binary sequences of length n without consecutive ones, in lexicographical order.
One positive integer n (n \le 20).
Print each sequence in a separate line. Digits in a sequence must be separated with a space.
Example 1