小W在iPhone上装了一个计算器程序，可以处理b进制数。亮亮对此非常鄙视，说：“我口算都能把b进制数的加减乘除算出来！”

现有有两个b进制正整数X、Y，亮亮算出了它们的和（也用b进制表示）。你需要写一个对拍程序。

对于大于10进制的整数，在数字9之后用A～F表示10～15。

输入包含多组数据，请处理到EOF。

每组数据1行，包含一个十进制正整数b，以及两个b进制非负整数X、Y，用空格分割。

对于100%的数据，满足2<=b<=16，结果的十进制表示不超过18位。

输入文件满足测试数据组数小于等于10000。

对于每组输入，输出1行，1个b进制数，表示X和Y的和。