开始: 2024-05-19 14:30:00

20240519

结束: 2024-05-19 17:30:00
当前: 2025-0606-0707 07:15:35  类型:单人排位赛 状态:已经结束 
P4 : B-X进制  
描述

有一天,超能侠乘坐宇宙飞船飞到了一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用 X 进制计数。

星球上的人们用美味的食物招待了超能侠,作为回报,超能侠希望送一个能够完成 X 进制加法的计算器给他们。现在超能侠希望你可以帮助他,编写实现 X 进制加法的程序。 

输入

数据数据共三行。 
第一行,一个十进制的整数,表示进制 X\ (2 \le X \le 36); 
第二行和第三行,每行一个 X 进制数正整数。数字的每一位属于 \{\tt 0,1,2,3,4,5,6,7,8,9,A,B\cdots\}。 

n,m 分别表示两个 X 进制数字的长度。 
对于全部数据,1\le n,m\le 2000

输出

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

样例

输入

4
123
321

输出

1110