Problem Description

Doraemon has ventured into an alien library to read books. There is an ancient alien text written in octal; however, Doraemon can only process data in hexadecimal. Please help write a translation software to assist Doraemon in converting an octal string into a hexadecimal string.

Input Format

A single line containing an octal string $s$, representing the content of the ancient text.

Output Format

A single line containing a hexadecimal string, representing the translated result.

Sample Input and Output

Input Sample #1

144

Output Sample #1

64

Input Sample #2

1572061125

Output Sample #2

de86255

Notes

Sample Explanation

First sample: The octal 144 is 100 in decimal, which is 64 in hexadecimal.

Second sample: The octal 1572061125 is 233333333 in decimal, which is de86255 in hexadecimal.

Data Size and Constraints

For $40\%$ of the data, $|s| \leq 10$, meaning the input string's length does not exceed $10$.

For $100\%$ of the data, $|s| \leq 1000$, meaning the input string's length does not exceed $1000$.

见题面 Input 部分

见题面 Output 部分