题面

让我看看是谁不会进制转换，哦原来是我

以不同进制的形式输入 $n$ 个非负整数，求出它们的和并以 $m$ 进制的形式输出。

使用大写字母 A ~ Z 依次代表 $10$ ~ $35$， 小写字母 a ~ z 依次代表 $36$ ~ $61$。

输入格式

第一行输入两个整数 $1 \leq n \leq 10$ ， $2 \leq m \leq 62$ 。

接下来 $n$ 行，每行输入一个整数 $2 \leq t \leq 62$， 一个 $t$ 进制数 $0 \leq x \leq 10^9$。

输出格式

一个 $m$ 进制数，为最终的结果

输入样例1

2 2
2 1
6 10

输出样例1

111

输入样例2

1 10
52 aA0

输出样例2

97864

输入样例3

2 52
36 AMD
52 YES

输出样例3

dJD