给定一个k进制数m和一个r进制数n,请你计算他们的和，并以x进制输出。其中k,m,r,n为整数（有正，有负）。当k,r,x大于10时，10用A表示....20用J表示，保证m中没有大于k的数字，n中没有大于r的数字，（-20<=k,r,x<=-2 , 2<=k,r,x<=20）
输入一共三行，前两行分别为k进制数m和r进制数n，第三行为x.
输出一行为一个x进制整数

样例输入1

10 10
10 10
10

样例输出1

20

样例输入2

-2 110011
16 78
-2

样例输出2

110111011

(说明：对于负进制举个例子：−15(十进制)相当于110001(−2进制)：110001=1×(−2)^5+1×(−2)^4+0×(−2)^3+0×(−2)^2+0×(−2)^1+1×(−2)^0)