给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。

答案字符串中的所有字母都应该是小写字符，并且除了 0 本身之外，答案中不应该有任何前置零。

注意: 不允许使用任何由库提供的将数字直接转换或格式化为十六进制的方法来解决这个问题。

格式

输入

输入一个整数

输出

将这个数转换为十六进制数。

样例

26

1a

-1

ffffffff

提示：

• -2<sup>31</sup> <= num <= 2<sup>31</sup> - 1