Mô tả

Cho một số N. Hãy in ra số đó dưới dạng Hệ Số -2.

Gọi S là sô ở dạng Hệ Số -2 của N sẽ như sau:

• S là chuỗi gồm các số 0 và 1;
• Trừ khi S=0 thì kí tự đầu tiên của S sẽ là 1;
• S=S_kS_k-1...S₀ với S₀×(-2)⁰ + S₁×(-2)¹ + ... + S_k×(-2)^k = N.

Note: Có thể chứng minh 1 điều răng với mỗi số N thì chỉ có một và chỉ một cách biểu diễn qua chuỗi S duy nhất.

Điều kiện

-10⁹ ≤ N ≤ 10⁹

N là số nguyên.

Input

Input có dạng:

N

Output

Chuỗi S thỏa mãn.

Example

Vì (-2)⁰ + (-2)¹ + (-2)³ = 1 + (-2) + (-8) = N.