C1083 - 不同进制求和
题目描述
小明刚学过不同的进制和进制之间的转换知识，现在老师给他出了一道不同的进制求和的编程题，比如：
$101010_{2} + 166_{8}$ 这个两个不同进制之间的数进行求和的结果为$160_{10}$
上面表示数的下标的含义：
- 2代表是二进制
- 8代表是八进制
- 10代表十进制
- 16代表十六进制
现在输入两个不同进制的数，然后请你编程程序求它们的和，最终的和也按照特定进制的方式输出
输入格式、
第1行，两个数，第1个数代表接下来的数的进制，第2个数为该进制表示的数，使用空格分隔
第2行，两个数，第1个数代表接下来的数的进制，第2个数为该进制表示的数，使用空格分隔
第3行，1个数，代表最终以哪种进制格式输出
注意，所有输入的数都当做无符号数去处理，不需要考虑有符号的情况
十六进制的符号使用大写字母输入（A - F）
输出格式
1行，代表不同进制数求和的结果
十六进制的符号使用大写字母输出（A - F）
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 2 101010 8 166 10 |
160 |
| 2 101010 8 166 16 |
A0 |
| 2 101010 8 166 2 |
10100000 |
| 2 101010 8 166 8 |
240 |
| 16 AD 10 20 10 |
193 |
数据范围与提示
对于100%的数据满足：
进制数据为：2、8、10、16
每个进制对应的数值位都在int型的表示范围内（转换成十进制满足这个条件），最终求和的结果也保证在int范围内（十进制运算结果）
输入的都是合法有效的对应进制的数
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1083.in，输出文件名为：C1083.out