Xâu nhị phân phân biệt không có 2 bit liền kề giống nhau.

Liệt kê các xâu nhị phân trong đó không có 2 bit nào liền kề của xâu nhị phân đó giống nhau.

Input Format

Dòng đầu tiên là N ( 1 ≤ N ≤ 10)

Constraints

.

Output Format

Liệt kê các xâu nhị phân theo thứ tự từ điển tăng dần.

Ví dụ:

Dữ liệu vào

3

Dữ liệu ra

010
101