Octal to Hexadecimal Conversion

Doraemon has visited an alien library where he discovered an ancient book written in octal numbers. However, Doraemon can only process hexadecimal data. Your task is to write a translator that converts a given octal string into its equivalent hexadecimal string. All letters in the hexadecimal output should be in lower-case. The conversion is based on the standard numeral base conversion formula: $$ N_{16} = \text{convert}(N_{8}) $$.

inputFormat

The input consists of a single line containing an octal string. The string may contain leading zeros.

outputFormat

Output the hexadecimal representation of the given octal string, using lower-case letters.

sample

10

8