8진수

이진수로 쓰인 양의 정수가 주어진다. 이 수를 다음 방법으로 팔진수 표기로 바꾸자.

1. 이진수의 길이가 3의 배수가 될 때까지 앞에 0을 붙인다.
2. 왼쪽부터 세 자리씩 끊는다.
3. 각 세 자리 이진수 묶음을 아래 표에 따라 한 자리 팔진수로 바꾼다.

주어진 이진수를 팔진수로 변환해 출력하시오.

첫째 줄에 이진수가 주어진다. 길이는 1 이상 100 이하이고, 첫 번째 문자는 1이다.

첫째 줄에 변환한 팔진수를 출력한다.