#描述#
呵呵，有一些n进制的大数，要把它加起来。

#格式#
##输入格式##
大数分组，每组第一行有二个数n(0&ltn&lt300)和r(1&ltr&lt17)，表示该组中数的个数和数的进制，如果进制超过9，则用大写A,B,C,D,E,F分别表示10,11,12,13,14,15。接下去为n个大数(位数&lt130位)，如果n是0，表示输入结束。

##输出格式##
输出每组大数加起来的结果。每个结果占一行。

#样例1#
##样例输入1##

2 3
121 21110
0

##样例输出1##

22001

#限制#
100ms
32768KB

#提示#

#来源#
qianneng