외계 신호 변환

외계에서 2진수 형태의 신호가 수신되었다. 이 신호를 8진수로 변환하여 분석해야 한다.

2진수 문자열이 주어졌을 때, 이를 8진수로 변환하는 프로그램을 작성하시오.

입력

첫째 줄에 2진수 문자열이 주어진다. 문자열의 길이는 1 이상 1,000,000 이하이며, '0'과 '1'로만 이루어져 있다. 선행 0이 있을 수 있다.

출력

변환된 8진수 문자열을 출력한다. 선행 0은 출력하지 않는다. 단, 입력이 "0"인 경우 "0"을 출력한다.

입출력 예시

입력 1

1010

출력 1

12

입력 2

1111

출력 2

17