#4691. 美食星

美食星

题目描述

在一个遥远的星系中,有一个名为“美食星”的星球。这个星球的居民们以烹饪和品尝各种美食为乐,但他们也面临着一些数学上的挑战。由于他们的历史和文化背景,科技在这个美丽的星球上并不很发达,星球上人们普遍采用 x(2x36)x(2 \le x \le 36) 进制计数。

作为一个熟练的程序员和数学家,需要你编写一个程序,能够实现 xx 进制加法。

输入格式

数据数据共三行。第一行,一个十进制的整数,表示进制 xx;第二行和第三行,每行一个 xx 进制数正整数。

数字的每一位属于 {0,1,2,3,4,5,6,7,8,9}\{ 0,1,2,3,4,5,6,7,8,9\} 或者大写字母,其中 AA 对应十进制的 1010BB 对应十进制的 1111,以次类推。(输入的数在 xx 进制下位数 2000\le2000

输出格式

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

4
123
321
1110