#0002F9

Oktalni

Slavko is learning about different numeral systems. Slavko is not the brightest when it comes to math, so he is starting out converting binary numerals to octal. The algorithm Slavko uses is this:

Image: dsadsa

• Pad the binary numeral with zeros on the left until the number of digits is divisible by three.
• Group adjacent binary digits into groups of 3 digits.
• Replace each group of binary digits with the corresponding octal digit (as in the table on the right).
Write a program that converts a binary numeral to octal so that Slavko
can verify his results.


InputThe input contains a binary numeral. The number of digits will be less than 100, and the first digit will be 1.

OutputOutput the number in octal.

Input
1010
Output
12

Input
11001100
Output
314

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.