Задача . G. Недесятичная сумма

В первой строке записано целое число n (1 ≤ n ≤ 10) — размер массива. Во второй строке записано целое число radix (2 ≤ radix ≤ 36) — основание использующейся системы счисления. Следующие n строк содержат элементы массива, по одному на строку.

Каждый элемент массива является неотрицательным числом, записанным в системе счисления с основанием radix, возможно, с лидирующими нулями, и содержит от 1 до 5 цифр, включительно. В качестве "цифр" системы счисления используются символы 0, 1, ..., 9, A, B, ..., Z в указанном порядке.