001 - 足し算 -Limit 62 Decimal-

時間制限 1 秒 / メモリ制限 64 MB / 得点 9 / x 3 /


TLE
1sec
MLE
64MB
得点
9

問題

N進数 a とM進数 b を足し算した結果をL進数表示で出力してください。

入力

N1   a1  M1  b1  L1 
N2  a2 M2  b2  L2
.
.
.
0

入力を式にするとa(N) + b(M) = ?(L)である。
入力はN, a, M, b, Lが空白区切りで入力され、Nが0のとき終了する。

制約

1 < N,M,L <= 62
0 <= a(10),b(10) <= 10^19 (必ず自然数)

ここでいう N,M,L 進数の最大値が62であることに注意してください。
a,bに文字が入っている場合、
A = 10(10) ~ Z = 35(10)
a = 36(10) ~ z = 61(10)
の数字であることを表します。
例えば HOJ(30) = 16039(10) です。

出力

a(N) と b(M) を足し算した結果をL進数表記で出力してください。

入出力例

入力例1

2 1011 10 12 16
16 AD2 8 3412 10
40 114514YJSNPI 60 GoisnotGo 55
55 Mishima 62 Kazuto 50
0

出力例1

17
4572
1dB12rJ4Lfm
fVSF6RJ