Cho một số nguyên dương n. Hãy sinh ra mọi xâu nhị phân độ dài n.

Dữ liệu vào: một dòng duy nhất chứa số n (1 ≤ n ≤ 20)

Kết quả ra: các xâu nhị phân, mỗi xâu nhị phân trên 1 dòng