Mô tả bài toán: Xây dựng chuỗi chứa tất cả các chuỗi con nhị phân độ dài ~n~

Bạn cần xây dựng một chuỗi nhị phân ngắn nhất sao cho nó chứa tất cả các chuỗi con có độ dài ~n~. Ví dụ, khi ~n = 2~, chuỗi 00110 là một giải pháp hợp lệ, vì các chuỗi con độ dài ~2~ của nó bao gồm: 00, 01, 10 và 11.

Input:

• Dòng đầu tiên chứa một số nguyên ~n~: độ dài của chuỗi con nhị phân.

Output:

• In ra chuỗi nhị phân ngắn nhất sao cho nó chứa tất cả các chuỗi con độ dài ~n~.

Ràng buộc:

• ~1 \leq n \leq 15~

Ví dụ:

Input:

2

Output:

00110