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