#P1604. B进制星球

B进制星球

B进制星球

题目背景

进制题目,而且还是个计算器~~

题目描述

话说有一天,小 Z 乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用 B (2B36)B\ (2 \le B \le 36) 进制计数。星球上的人们用美味的食物招待了小 Z,作为回报,小 Z 希望送一个能够完成 BB 进制加法的计算器给他们。现在小 Z 希望你可以帮助他,编写实现 BB 进制加法的程序。

输入格式

数据数据共三行。

第一行,一个十进制的整数,表示进制 BB

第二行和第三行,每行一个 BB 进制数正整数。数字的每一位属于 {0,1,2,3,4,5,6,7,8,9,A,B}\{\tt 0,1,2,3,4,5,6,7,8,9,A,B\cdots\}

输出格式

一个 BB 进制数,表示输入的两个数的和。

样例 #1

样例输入 #1

4
123
321

样例输出 #1

1110

提示

数据范围及约定

n,mn,m 分别表示两个 BB 进制数字的长度。

对于全部数据,1n,m20001\le n,m\le 2000