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