Base 9

Convert a given decimal integer between 1 and 10000 into its base 9 representation.

Easy2MathImplementationInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

Write a program that converts a decimal number TT to base 9.

Input

The first line contains a decimal integer TT (1T100001 \le T \le 10\,000).

Output

Print TT written in base 9.