Nhiệm vụ của bạn là tìm một xâu bit có độ dài ngắn nhất mà có đúng ~n~ xâu con phân biệt.

Ví dụ, một lời giải đúng cho ~n=6~ là 101 với các xâu con phân biệt là 0, 1, 01, 10, 11 và 101.

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 bit: một lời giải cho bài toán. Bạn có thể in ra bất kỳ phương án hợp lệ nào.

Giới hạn

• ~1 \le n \le 10^6~

Ví dụ

Dữ liệu vào:

6

Kết quả:

101