T792615 【C1083】 - 不同进制求和

小明刚学过不同的进制和进制之间的转换知识，现在老师给他出了一道不同的进制求和的编程题，比如： $101010_{2} + 166_{8}$ 这个两个不同进制之间的数进行求和的结果为$160_{10}$ 上面表示数的下标的含义： - 2代表是二进制 - 8代表是八进制 - 10代表十进制 - 16代表十六进制 现在输入两个不同进制的数，然后请你编程程序求它们的和，最终的和也按照特定进制的方式输出

第1行，两个数，第1个数代表接下来的数的进制，第2个数为该进制表示的数，使用空格分隔 第2行，两个数，第1个数代表接下来的数的进制，第2个数为该进制表示的数，使用空格分隔 第3行，1个数，代表最终以哪种进制格式输出 注意，所有输入的数都当做无符号数去处理，不需要考虑有符号的情况 十六进制的符号使用大写字母输入（A - F）

1行，代表不同进制数求和的结果 十六进制的符号使用大写字母输出（A - F）

对于100%的数据满足： 进制数据为：2、8、10、16 每个进制对应的数值位都在int型的表示范围内（转换成十进制满足这个条件），最终求和的结果也保证在int范围内（十进制运算结果） 输入的都是合法有效的对应进制的数