Description

Convert a decimal number to its hexadecimal representation, where numbers $10$ to $15$ are represented by uppercase letters $A$, $B$, $C$, $D$, $E$, and $F$ respectively.

Input Format

A decimal number $n$ ($1≤n≤10^9$).

Output Format

A string representing the corresponding hexadecimal number.

Sample

31

1F