Sinh xâu nhị phân độ dài \(n\).

Yêu cầu: Cho \(n\), hãy in tất cả các xâu nhị phân theo thứ tự từ điển.

Dữ liệu:

• Số nguyên dương \(n\) \((n \leq 20)\)

Kết quả

• Tất cả các xâu nhị phân theo thứ tự từ điển

Ví dụ

Input

3

Output

000
001
010
011
100
101
110
111