一个char类型的数组chs，其中所有的字符都不同。 例如，chs = ['A', 'B', 'C', ... 'Z']，则字符串与整数的对应关系如下： A, B...Z, AA, AB... AZ, BA,BB...ZZ, AAA...ZZZ, AAAA... 1, 2, .26,27, 28,... 52, 53. 54...702,703... 18278, 18279. 例如，chs=['A','B','C']，则字符串与整数的对应关系如下： A, B, C, AA, AB...CC, AAA...CCC, AAAA.... 1 2 3 4 5 12 13 39 40 给定一个数组chs, 实现根据对应关系完成字符串与整数相互转换的两个函数 [要求] 数字转字符串的复杂度为，字符串转数字的复杂度为

输入描述:

第一行有里两个个整数opt, base, 分别表示问题类型，chs的长度接下来一行有base个字符表示字符数组chs。若opt = 1，则下一行有一个整数N，分别表示对应的数字。若opt = 2，则下一行有一个字符串，表示需要转化为数字的字符数组

输出描述:

若opt=1，输出一个字符串。否则输出一个整数

备注:

考虑到不同语言的数字运算范围差异，本题的数据范围与算法复杂度无关保证输入合法 且 输入字符串长度不超过8 且 字符集内字符两两不同 且 均为大写字母