題目描述

實現一種整數編碼方法，使得待編碼的數字越小，編碼后所占用的字節數越小。

編碼規則如下:

1. 編碼時7位一組，每個字節的低7位用于存儲待編碼數字的補碼。
2. 字節的最高位表示后續是否還有字節，置1表示后面還有更多的字節，置0表示當前字節為最后一個字節。
3. 采用小端序編碼，低位和低字節放在低地址上。
4. 編碼結果按16進制數的字符格式輸出，小寫字母需轉換為大寫字母。

輸入描述

輸入的為一個字符串表示的非負整數

輸出描述

輸出一個字符串，表示整數編碼的16進制碼流

待編碼的數字取值范圍為[0，1<<64-1]

示例1

輸入：
0輸出：
00說明：
輸出的16進制字符，不足兩位的前面補0，如00、01、02。

示例2