Є набір рядків, кожний з яких представляє собою натуральне число. Тільки замість цифр рядки містять літери від 'A' до 'J'. Кожна літера позначає одну цифру, а кожна цифра кодується тільки однією літерою. Жодне число не починається нулем. У задачі потрібно знайти найбільше можливе значення суми усіх чисел.

Вхідні дані

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

Вихідні дані

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