Decimal to Hexadecimal Conversion

Given a non-negative integer (N) (\text{where } 0 \leq N \leq 10^{18}) provided via standard input, convert it to its hexadecimal representation in uppercase. The hexadecimal string should not have any leading zeros except when the number is exactly zero. Do not use any built-in functions that perform this conversion directly.

Example:
Input: 26
Output: 1A

inputFormat

A single non-negative integer (N) given via standard input.

outputFormat

The corresponding uppercase hexadecimal representation of (N) printed to standard output.## sample

0

0