说明

输入格式

第一行为两个数 n,k，k 为最后输出的答案的进制。

以下每一行首先为一个数 p，即当前整数的进制。然后是一个 p 进制整数。

p 进制中出现的字母均为大写。

输出格式

最后求出来的和在 [removed]�k 进制下的表示。

样例

5 2
12 A
6 43
6 14
2 111
15 1

110111

提示

n≤100，所有数均为 [removed]2∼162∼16 进制的其中一种。且保证最后结果在十进制下可以用 int 类型表示。