CSES - Mã Gray (Gray Code)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Mã Gray là một danh sách tất cả các chuỗi bit có độ dài ~n~ gồm ~2^n~ phần tử, trong đó bất kỳ hai chuỗi liền kề nào cũng khác nhau chính xác một bit (tức là khoảng cách Hamming của chúng là một).

Nhiệm vụ của bạn là tạo ra một mã Gray cho độ dài ~n~ đã cho.

Đầu vào

Dòng đầu vào duy nhất chứa một số nguyên ~n~.

Đầu ra

In ra ~2^n~ dòng mô tả mã Gray. Bạn có thể in bất kỳ giải pháp hợp lệ nào.

Ràng buộc

• ~1 ≤ n ≤ 16~

Ví dụ

Đầu vào:

2

Đầu ra:

00
01
11
10