Convert a given decimal integer between 1 and 10000 into its base 9 representation.
Write a program that converts a decimal number TTT to base 9.
The first line contains a decimal integer TTT (1≤T≤10 0001 \le T \le 10\,0001≤T≤10000).
Print TTT written in base 9.