给您一个以基数编写的整数数组。计算它们的总和并输出以相同基数编写的结果。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 10) — 数组的大小。第二行包含一个整数基数 (2 ≤ radix ≤ 36) — 所使用的数字系统的基数。接下来的 n 行包含数组的元素,每行一个。
每个元素都是一个以基于基数的表示法编写的非负整数,可能带有前导零,包含 1 到 5 个数字(含 1 到 5 个数字)。符号的数字将按给定顺序为 0、1、...、9、A、B、...、Z。
输出
以基于基数的表示法输出数组元素的总和。使用与输入相同的格式。
示例
输入 #1
3 16 F0 20B 004
输出 #1
2FF
输入 #2
2 10 12 34
输出 #2
46