`JBC`
Життя може навчити, але іноді прості проблеми добре приховані серед складних. Визначивши ці прості проблеми, ви вже майже на півдорозі до їх вирішення, а також робите великий крок до перемоги в конкурсі. Будьте обережні, це НЕ найпростіша проблема!
Ви готові до цього виклику?
Ваше завдання — написати програму, яка перетворює числа з різних числових систем у десяткову (основа = 10).
Вхідні дані
Вхідний файл складається з кількох наборів даних, розділених одним або кількома порожніми рядками.
Перший рядок кожного набору містить визначення порядку цифр для деякої гіпотетичної числової системи. Усі друковані символи ASCII (коди більше ніж 0x20 (пробіл)) можуть з'являтися як цифри, і вони сортуються відповідно до зростання десяткового значення (починаючи з нуля).
Кожен рядок набору вхідних даних (починаючи з другого) є одним числом, закодованим за допомогою раніше визначених цифр. Такі числа можуть мати кілька десяткових інтерпретацій (вибираючи різні основи для гіпотетичної системи), і ваше завдання — знайти суму всіх можливих інтерпретацій.
Пояснення: Якщо ми визначимо порядок цифр як "0123456789", можливі основи — 2..10, але число "6201" може бути декодоване лише в системах з основою 7..10.
Рядки введення можуть містити пробільні символи з обох кінців, які слід ігнорувати.
Вихідні дані
Ви повинні вивести одне десяткове число для кожного числа з наборів вхідних даних. Це число представляє суму десяткових представлень для всіх допустимих основ числової системи.
Набори вихідних даних повинні бути розділені одним порожнім рядком.