该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

输入格式

第一行为两个数 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 类型表示。