import sys
def printMBase(Num,M):
if Num==0:
print(0)
return
res = list()
while Num!=0:
res.append(Num%M)
Num = Num//M
res.reverse()
print(*res,sep='')
for line in sys.stdin:
line = line.strip()
if line[0]=='0':
break
else:
m, A, B = map(int,line.split())
printMBase(A+B,m)