問題
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