← 返回题目列表

Codeforces · 162/G

G. 非十进制总和

中文机器翻译题面 查看原题

给您一个以基数编写的整数数组。计算它们的总和并输出以相同基数编写的结果。

输入

输入的第一行包含一个整数 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