Oktalni

Ο Slavko μαθαίνει για διαφορετικά συστήματα αριθμών. Ο Slavko δεν είναι ο πιο έξυπνος όταν πρόκειται για μαθηματικά, έτσι αρχίζει να μετατρέπει δυαδικούς αριθμούς σε οκταδικούς. Ο αλγόριθμος που χρησιμοποιεί ο Slavko είναι αυτός:

~000~	~0~
~001~	~1~
~010~	~2~
~011~	~3~
~100~	~4~
~101~	~5~
~110~	~6~
~111~	~7~

• Συμπληρώνει τον δυαδικό αριθμό με μηδενικά στα αριστερά μέχρι o αριθμός των ψηφίων να διαιρείται με τρία.

• Ομαδοποιεί τα γειτονικά δυαδικά ψηφία σε ομάδες των 3 ψηφίων.

• Αντικαταστεί κάθε ομάδα δυαδικών ψηφίων με το αντίστοιχο οκταδικό ψηφίο (όπως στον πίνακα στα δεξιά).

Γράψτε ένα πρόγραμμα που να μετατρέπει έναν δυαδικό αριθμό σε οκταδικό έτσι ώστε ο Slavko μπορεί να επαληθεύσει τα αποτελέσματά του.

Είσοδος

Η είσοδος περιέχει έναν δυαδικό αριθμό. Ο αριθμός των ψηφίων θα είναι μικρότερος από ~100~ και το πρώτο ψηφίο θα είναι να είναι ~1~.

Έξοδος

Εξτυπώστε τον αριθμό σε οκταδικό.

Παραδείγματα

input

1010

output

12

input

11001100

output

314