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

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

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

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

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

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

Примеры