Coco Contest V

Start

2018-05-02 20:05 UTC

Coco Contest V

End

2018-05-02 21:05 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -507 days 17:57:57

Time elapsed

1:00:00

Time remaining

0:00:00

Problem A
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:

  • 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 Table 1).

000

0

001

1

010

2

011

3

100

4

101

5

110

6

111

7

Table 1: Binary to octal

Write a program that converts a binary numeral to octal so that Slavko can verify his results.

Input

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

Output

Output the number in octal.

Sample Input 1 Sample Output 1
1010
12
Sample Input 2 Sample Output 2
11001100
314