#include<stdio.h>
#include<string.h>
int main()
{
//문자열로 이진수 입력받기
char input[1000001] = { 0x00, };
gets(input);
int len = strlen(input);
//printf("%d", len);
int num = 0x00;
int input2[350000] = { 0x00, };
int len2 = 0x00;
int j = 0;
int i = len - 1;
//3자리씩 끊어서 배열에 저장
while (1) {
num = input[i] - 48;
input2[j]+=num;
i--;
if (i < 0) break;
num = input[i] - 48;
num *= 2;
input2[j] += num;
i--;
if (i < 0) break;
num = input[i] - 48;
num *= 4;
input2[j] += num;
i--;
if (i < 0) break;
j++;
}
//8진수로 출력하기
len2 = strlen(input2);
for (int k = len2 - 1; k >= 0; k--) {
printf("%d", input2[k]);
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CmludCBtYWluKCkKewoJLy/rrLjsnpDsl7TroZwg7J207KeE7IiYIOyeheugpeuwm+q4sAoJY2hhciBpbnB1dFsxMDAwMDAxXSA9IHsgMHgwMCwgfTsKCWdldHMoaW5wdXQpOwoJaW50IGxlbiA9IHN0cmxlbihpbnB1dCk7CgkvL3ByaW50ZigiJWQiLCBsZW4pOwoJaW50IG51bSA9IDB4MDA7CglpbnQgaW5wdXQyWzM1MDAwMF0gPSB7IDB4MDAsIH07CglpbnQgbGVuMiA9IDB4MDA7CglpbnQgaiA9IDA7CglpbnQgaSA9IGxlbiAtIDE7CiAgICAvLzPsnpDrpqzslKkg64GK7Ja07IScIOuwsOyXtOyXkCDsoIDsnqUKCXdoaWxlICgxKSB7CgkJbnVtID0gaW5wdXRbaV0gLSA0ODsKICAgICAgICBpbnB1dDJbal0rPW51bTsKCQlpLS07CgkJaWYgKGkgPCAwKSBicmVhazsKCQludW0gPSBpbnB1dFtpXSAtIDQ4OwoJCW51bSAqPSAyOwoJCWlucHV0MltqXSArPSBudW07CgkJaS0tOwoJCWlmIChpIDwgMCkgYnJlYWs7CgkJbnVtID0gaW5wdXRbaV0gLSA0ODsKCQludW0gKj0gNDsKCQlpbnB1dDJbal0gKz0gbnVtOwoJCWktLTsKCgkJaWYgKGkgPCAwKSBicmVhazsKICAgICAgICBqKys7Cgl9CiAgICAvLzjsp4TsiJjroZwg7Lac66Cl7ZWY6riwCglsZW4yID0gc3RybGVuKGlucHV0Mik7Cglmb3IgKGludCBrID0gbGVuMiAtIDE7IGsgPj0gMDsgay0tKSB7CgkJcHJpbnRmKCIlZCIsIGlucHV0MltrXSk7Cgl9Cn0=