Mật mã nhị phân

Sau một cuộc họp bí mật, Thám tử K phải tạo ra tất cả các chuỗi nhị phân (\(0\) và \(1\)) có độ dài \(N\) để mã hóa thông điệp. Nhiệm vụ của bạn là sử dụng kỹ thuật đệ quy để liệt kê tất cả \(2^N\) chuỗi nhị phân có độ dài \(N\).

Input

Một số nguyên dương \(N\) (\(1 \leq N \leq 12\)).

Output

In ra tất cả các chuỗi nhị phân có độ dài \(N\), mỗi chuỗi trên một dòng, theo thứ tự từ điển tăng dần.

Example

Test 1

Input

Output

0
1

Test 2

Input

Output

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Bình luận