005 - 足し算 -Limit 62 Decimal-

問題

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₍₁₀₎,b₍₁₀₎ <= 10^19 (必ず自然数)

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

出力

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