Mô tả: Cho một số nguyên dương n, hãy liệt kê tất cả các xâu nhị phân có độ dài n.

Đầu vào: Một số nguyên n (1 ≤ n ≤ 10)

Đầu ra: Ghi ra tất cả các xâu nhị phân độ dài n, mỗi xâu là một dòng.

Ví dụ:

Input:
2

Output:
00
01
10
11