-2진수

일반적인 이진법은 2의 거듭제곱을 자리값으로 사용합니다. -2진법은 밑이 -2인 자리값을 사용하며, 각 자리의 값은 (-2)^0 = 1, (-2)^1 = -2, (-2)^2 = 4, (-2)^3 = -8처럼 번갈아 양수와 음수가 됩니다. 각 자릿수는 0 또는 1입니다.

십진 정수 N이 주어질 때, N을 -2진법으로 표현한 값을 출력하는 프로그램을 작성하세요.

첫 줄에 십진 정수 N이 주어집니다.

N의 -2진법 표현을 출력합니다.

• -2,000,000,000 <= N <= 2,000,000,000