Cho số nguyên dương ~n~. Liệt kê tất cả các xâu nhị phân độ dài ~n~ (gồm cả các xâu có số ~0~ đứng đầu).

Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên dương ~n~.

Dữ liệu ra:

• Gồm nhiều dòng, mỗi dòng là một xâu nhị phân độ dài ~n~, các xâu được liệt kê theo thứ tự từ điển tăng dần.

Input:

3

Output:

000
001
010
011
100
101
110
111

Giới hạn:

• ~1 ≤ n ≤ 16~.