Cho số nguyên dương ~n~ (~n ≤ 20~). Hãy sinh mọi xâu nhị phân độ dài ~n~.

Dữ liệu

Vào từ file "NHIPHAN.INP" một dòng duy nhất chứa số nguyên dương ~n~.

Kết quả

Ghi ra file "NHIPHAN.OUT" gồm tập xâu nhị phân được sắp xếp theo thứ tự từ điển.

Ví dụ:

NHIPHAN.INP

3

NHIPHAN.OUT

000
001
010
011
100
101
110
111