-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 2⁰, 2¹, 2², 2³이 표현 되지만 -2진법에서는 (-2)⁰ = 1, (-2)¹ = -2, (-2)² = 4, (-2)³ = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다.

10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오.

입력 형식

첫 줄에 10진법으로 표현된 수 N이 주어진다.

출력 형식

-2진법 수를 출력한다.

예제 입력

-13

예제 출력

110111