`JBC`
Жизнь можно изучать, но иногда простые задачи скрываются среди сложных. Как только вы обнаружите эти простые задачи, вы почти на полпути к их решению и делаете большой шаг к победе в конкурсе. Только будьте осторожны, это НЕ самая простая задача!
Готовы принять вызов?
Ваша задача — написать программу, которая преобразует числа из различных систем счисления в десятичную (основание=10).
Входные данные
Входной файл состоит из нескольких наборов данных, разделенных одной или несколькими пустыми строками.
Первая строка каждого набора содержит определение порядка цифр для некоторой гипотетической системы счисления. Все печатные символы ASCII (коды больше, чем 0x20 (пробел)) могут использоваться в качестве цифр, и они упорядочены по возрастанию их десятичных значений (начиная с нуля).
Каждая строка набора данных (начиная со второй) представляет собой число, закодированное с использованием ранее определенных цифр. Такие числа могут иметь несколько десятичных интерпретаций (принимая различные основания для гипотетической системы), и ваша задача — найти сумму всех возможных интерпретаций.
Пример: Если порядок цифр определен как "0123456789", возможные основания — 2..10, но число "6201" может быть декодировано только в системах с основанием 7..10.
Строки ввода могут содержать пробелы по краям, которые следует игнорировать.
Выходные данные
Вы должны вывести одно десятичное число для каждого числа из наборов данных. Это число представляет собой сумму десятичных представлений для всех допустимых оснований системы счисления.
Наборы выходных данных должны быть разделены одной пустой строкой.