作为史上最强的刷子之一，zhx在各大oj上交了很多份代码，而且多数都AC了。 有一天，zhx想数一数他在$n$个oj上一共交了多少份代码。他现在已经统计出在第$i$个oj上，他交了$a_i$份代码。而把它们加起来就是你的工作了。 当然zhx是一个不走寻常路的人，所以他的数字都是用$B$进制表示的。而他也要求你告诉他$B$进制的数。 但是zhx有一个恶趣味的习惯，他算加法的时候从来不进位。比如他算十进制$5+6$的答案是$1$。而且他还要求你也要按照他的方式来做加法。
多组数据（不超过$1000$组）。读到文件尾。 对于每组数据，第一行是两个空格分开的正整数$n$和$B$($1 \leq n \leq 100$, $2 \leq B \leq 36$) 接下来$n$行，每行一个$B$进制数$a_i$。数码是0到9和小写a到z。输入可能包含前导0，数字长度不超过200位。
对于每组询问输出一行一个$B$进制数表示答案。不能包含前导0。
2 3 2 2 1 4 233 3 16 ab bc cd
1 233 14