1588 - 二进制转换八进制

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 16 MB

请将一个100位以内的二进制整数转换为8进制整数!

Input

100位以内的二进制整数

Output

该数对应的八进制整数

Examples

Input

111100001111000011110000

Output

74170360