Non-decimal sum

Description:

Input:

The first line of the input contains an integer n (1 ≤ n ≤ 10) — the size of the array. The second line contains an integer radix (2 ≤ radix ≤ 36) — the base of the numeral system used. Next n lines contain the elements of the array, one per line.

Each element is a non-negative integer written in radix-based notation, possibly with leading zeros, which contains between 1 and 5 digits, inclusive. The digits of the notation will be 0, 1, ..., 9, A, B, ..., Z in the given order.

Output:

Output the sum of array elements in radix-based notation. Use the same format as in the input.

Sample Input:

3
16
F0
20B
004

Sample Output:

2FF

Sample Input:

2
10
12
34

Sample Output:

46