变长编码

题目描述

⼩明刚刚学习了三种整数编码⽅式：原码、反码、补码，并了解到计算机存储整数通常使⽤补码。但他总是觉得， ⽣活中很少⽤到 这么⼤的数，⽣活中常⽤的 这种数也同样需要⽤ 个字节的补码表⽰，太浪费了些。 热爱学习的⼩明通过搜索，发现了⼀种正整数的变长编码⽅式。这种编码⽅式的规则如下：

1. 对于给定的正整数，⾸先将其表达为⼆进制形式。例如， ， 。
2. 将⼆进制数从低位到⾼位切分成每组 bit，不⾜ bit的在⾼位⽤ 填补。例如， 变为 的⼀组， 变为 和 的两组。
3. 由代表低位的组开始，为其加⼊最⾼位。如果这组是最后⼀组，则在最⾼位填上 ，否则在最⾼位填上 。于 是， 的变长编码为 ⼀个字节， 的变长编码为 和 两个字节。 这种编码⽅式可以⽤更少的字节表达⽐较⼩的数，也可以⽤很多的字节表达⾮常⼤的数。例如， 的⼆进制为 ，于是它的变长编码为（⼗六进制表⽰）CE 96 C8 A6 F4 CB B6 DA 0D，共 个字节。 你能通过编写程序，找到⼀个正整数的变长编码吗？

输入格式

输⼊第⼀⾏，包含⼀个正整数 。约定 。

输出格式

输出⼀⾏，输出 对应的变长编码的每个字节，每个字节均以 位⼗六进制表⽰（其中，A-F使⽤⼤写字母表⽰）， 两个字节间以空格分隔。

样例输入 #1

0

样例输出 #1

00

样例输入 #2

926

样例输出 #2

1 9E 07
3.2.8 样例输入3
1 987654321012345678
3.2.9 样例输出3
1 CE 96 C8 A6 F4 CB B6 DA 0D

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。