1588 - 二进制转换八进制

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

Input

100位以内的二进制整数

Output

该数对应的八进制整数

Examples

Input

111100001111000011110000

Output

74170360
Time Limit 1 second
Memory Limit 16 MB
Discuss Stats
上一题 下一题