Nhiệm vụ của bạn là xây dựng một xâu nhị phân có độ dài nhỏ nhất chứa tất cả các xâu con có độ dài ~n~ có thể có. Ví dụ, khi ~n=2~, xâu 00110 là một nghiệm đúng, vì các xâu con độ dài ~2~ của nó là 00, 01, 10 và 11.

Dữ liệu vào

Dòng duy nhất chứa một số nguyên ~n~.

Kết quả

In ra một xâu nhị phân có độ dài nhỏ nhất chứa tất cả các xâu con có độ dài ~n~. Bạn có thể in ra bất kỳ nghiệm đúng nào.

Giới hạn

• ~1 \le n \le 15~

Ví dụ

Dữ liệu vào:

2

Kết quả:

00110