Description

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

Input

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

Output

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

Sample

Input

2 3
121 21110
0

Output

22001

Source: qianneng