题目背景

西西艾弗岛景色优美，游人如织。但是，由于和外界的交通只能靠渡船，交通的不便严重制约了岛上旅游业的发展。西西艾弗岛管委会经过努力，争取到了一笔投资，建设了一个通用航空机场。在三年紧锣密鼓的主体建设后，西西艾弗岛通用航空机场终于开始进行航站楼内部软硬件系统的安装和调试工程了。小 C 是机场运营公司信息部的研发工程师，最近，信息部门的一项重要任务是，研发登机牌自助打印系统。如图所示的是设计部门根据国际民航组织的行业标准设计的登机牌样张。
image.png

登机牌上最重要的部分就是最下方的机读条形码了。小 C 承担了生成机读条形码算法的开发工作。从被编码的数据到条形码，中间有好多步骤要走。小 C 请你来帮忙，让你帮忙处理一下数据编码的问题。

编码表

值 大写模式 小写模式 数字模式
0 A a 0
1 B b 1
2 C c 2
3 D d 3
4 E e 4
5 F f 5
6 G g 6
7 H h 7
8 I i 8
9 J j 9
10 K k
11 L l
12 M m
13 N n
14 O o
15 P p
16 Q q
17 R r
18 S s
19 T t
20 U u
21 V v
22 W w
23 X x
24 Y y
25 Z z
27 小写 小写
28 数字 数字 大写
29 填充 填充 填充

按照这个方法可以得到一系列的不超过 30 的数字。如果有奇数个这样的数字，则在最后补充一个 29，使之成为偶数个。将它们两两成组，假设 H 和 L 是一组中连续出现的两个数字，那么可以得到一个码字是：
30×H+L
例如，要编码 “HEllo”，首先先根据字母表，产生数字序列：