Given a non-negative decimal integer \(n\), print its hexadecimal representation without leading zeroes. Use digits 0–9 and uppercase letters A–F; the representation of \(0\) is 0.

Input

One line containing \(n\).

The input satisfies:

• \(0 \le n \le 10^18\)

Output

Print the hexadecimal representation using 0-9 and uppercase A-F, without leading zeroes. For \(n\) = 0, print 0.

Example

Input

1233

Output

4D1