输入两个不超过整型定义的非负10进制整数A和B(<=2^31-1)，输出A+B的m (1 < m <17)进制数。 

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。 

当m为0时输入结束。 

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。 

8 1300 48
2 1 7
16 7 8
0

2504
1000
F