A retro game console's hardware debugger prints the contents of any 32-bit signed register exactly the way the hardware actually stores it: as a hexadecimal dump using the register's two's complement bit pattern for negative values -- never a minus sign. Given one signed 32-bit register value, print the hexadecimal dump the debugger would show: lowercase hex digits, no "0x" prefix, and no leading zero digits (except that a register holding exactly zero is printed as the single character "0").

Input format

A single line containing one integer num.

Output format

A single line containing the lowercase hexadecimal representation described above.

Constraints

• -2147483648 <= num <= 2147483647 (i.e. -2^31 <= num <= 2^31 - 1)
• Negative values must be converted using their exact 32-bit two's complement bit pattern before formatting.

26

1a

-1

ffffffff