Description

Write a program, translating the octal string into hexadecimal string. (8进制转换为16进制）

Input format

One line only, an octal string $s$.

Output format

One line, one hexadecimal string, representing the translation result.

Sample input #1

144

Sample output #1

64

Sample input #2

1572061125

Sample output #2

de86255

Hint

You probably don't need to convert the whole string from octal to decimal(十进制) at first.

Constraints

$|s| \leq 1000$, i.e. the input string length does not exceed $1000$.