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

说明

输入格式

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

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

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

输出格式

最后求出来的和在 $k$ 进制下的表示。

样例

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

110111

提示

$n\le 100$，所有数均为 $2\sim 16$ 进制的其中一种。且保证最后结果在十进制下可以用 int 类型表示。