【题目描述】

小智正在学习不同的数字系统。小智在数学方面不是最聪明的，所以他一开始先将二进制数字转换为八进制。小智使用的算法如下：

在二进制数的左边加零，直到位数能被3整除。

将相邻的二进制数分成3位一组。

将每组二进制数字替换为相应的八进制数字（如表1所示）。

000 0

001 1

010 2

011 3

100 4

101 5

110 6

111 7

表1：二进制到八进制

编写一个程序，将二进制数字转换为八进制，以便小智可以验证他的结果。

【输入】

输入一个二进制数字。位数小于100，且第一位数字为1

【输出】

输出八进制数。

【样本输入1】

1010

【样本输出1】

12

【样本输入2】

11001100

【样本输出2】

314