Революция в индустрии программного обеспечения
Создание революций в индустрии программного обеспечения — задача не из легких. Поэтому эта проблема касается чего-то другого. Станеску только что изобрел новый супер-крутой способ разработки программного обеспечения. Это похоже на написание программного кода, но вместо того, чтобы писать его, вы просите кого-то другого сделать это. Таким образом, можно создать отличное программное обеспечение, даже не зная, что такое машина Тьюринга. Как видите, это не просто революция в индустрии программного обеспечения. На самом деле, Станеску вообще не заботится об индустрии программного обеспечения. Он просто хочет заработать деньги.
Чтобы защитить деньги, которые он собирается заработать, ему нужно выбрать специальный пароль для своего банковского счета, удовлетворяющий следующим требованиям:
Пароль не должен быть слишком сложным, чтобы Станеску мог его запомнить. Сложность пароля — это сумма сложности его символов, а сложность символа — это его позиция в алфавите (для 'a' это 1, для 'b' — 2 и так далее). Например, сложность строки "ala" равна 1 + 12 + 1 = 14;
Он должен соответствовать заданной строке-шаблону (состоящей из строчных латинских букв, '?' и '*', не длиннее 1000 символов). '?' соответствует одной произвольной строчной латинской букве, а '*' — нулю или более произвольных строчных латинских букв;
Он должен быть подстрокой данной супер-парольной строки (состоящей из строчных латинских букв, не длиннее 10000).
Вам нужно написать программу, которая вычисляет сложность самого простого возможного пароля.
Несколько тестовых случаев даны на входе. Каждый из них состоит из одной строки, содержащей строку-шаблон и супер-пароль, разделенные пробелом.
Для каждого тестового случая ваша программа должна вывести одну строку с одним целым числом — сложностью самого простого возможного пароля. Если ни один пароль не удовлетворяет заданным требованиям, программа должна вывести -1.