거의 정확함
시간 제한1초메모리 제한256 MB
밑이 -2인 이진 표기로 주어진 각 정수를 1만큼 키워 같은 표기로 출력합니다.
문제
음수 기수 -2(negabinary)로 주어진 정수 X에 대해 X+1을 같은 표기로 출력하라. 선행 0은 없앤다. 0만 단독으로 0으로 시작할 수 있다.
입력
여러 줄에 걸쳐 negabinary 문자열이 주어진다. 각 줄은 0과 1로만 이루어지며, X≠0이면 첫 자리는 1이다.
출력
각 입력에 대해 X+1의 negabinary 표현을 선행 0 없이 한 줄씩 출력한다.