eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Закодированная сумма

Закодированная сумма

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Имеется набор строк, каждая из которых представляет собой натуральное число. Только вместо цифр строки содержат буквы от 'A' до 'J'. Каждая буква обозначает одну цифру, а каждая цифра кодируется только одной буквой. Ни одно число не начинается нулем. В задаче требуется найти наибольшее возможное значение суммы всех чисел.

Входные данные

Состоит из нескольких тестов. Первая строка каждого теста содержит количество строк n (1n50). Далее следуют n строк длины не более 12, содержащие буквы от 'A' до 'J'. Всегда существует одна из букв от 'A' до 'J' включительно, которая никогда не встечается первой во входных строках.

Выходные данные

Для каждого теста в отдельной строке вывести наибольшее возможное значение суммы всех чисел.

Пример

Входные данные #1
2
ABC
BCA
1
ABCDEFGHIJ
Выходные данные #1
1875
9876543210