题目描述

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。

编码规则如下:

编码时 7 位一组，每个字节的低 7 位用于存储待编码数字的补码。
字节的最高位表示后续是否还有字节，置 1 表示后面还有更多的字节，置 0 表示当前字节为最后一个字节。
采用小端序编码，低位和低字节放在低地址上。
编码结果按 16 进制数的字符格式输出，小写字母需转换为大写字母。

输入描述

输入的为一个字符串表示的非负整数。

输出描述

输出一个字符串，表示整数编码的 16 进制码流。

备注

待编码的数字取值范围为 $[0，1<<64−1]$。

样例1

输入

0

输出

00

说明

输出的 16 进制字符，不足两位的前面补 00，如 00、01、02。

样例2

输入

100

输出

64

说明

100 的二进制表示为 1100100，只需要一个字节进行编码；
字节的最高位置 0，剩余 7 位存储数字 100 的低 7 位 (1100100)，所以编码后的输出为 64。

样例3

输入

1000

输出

E807

说明

1000 的二进制表示为 1111101000，至少需要两个字节进行编码；
第一个字节最高位置 1，剩余的 7 位存储数字 1000 的第一个低 7 位 (1101000)，所以第一个字节的二进制为 11101000，即 E8；
第二个字节最高位置 0，剩余的 7 位存储数字 1000 的第二个低 7 位 (111)，所以第二个字节的二进制为 00000111，即 07；
采用小端序编码，所以低字节 E8 输出在前，高字节 07 输出在后。