Nhiệm vụ của bạn là tìm một chuỗi bit có độ dài tối thiểu sao cho có chính xác \(n\) dãy con phân biệt.

Ví dụ, một chuỗi bit hợp lệ cho \(n = 6\) là 101 với các dãy con phân biệt là 0, 1, 01, 10, 11 và 101.

Input

• Một dòng gồm số nguyên \(n\).

Output

• In ra một chuỗi bit thoả mãn. Bạn có thể in ra bất kỳ phương án phù hợp.

Constraints

• \(1 \le n \le 10^6\)

Example

Sample input

6

Sample output

101