Software Industry Revolution

Making revolutions in the software industry is not an easy task. That is why this problem is about something else. Stanescu has just invented a new, super-cool way to develop software. It is similar to writing program code, but instead of writing it, you ask someone else to do it. In this way, one could create great software without even knowing what a Turing Machine is. As you can see, this is not just a software industry revolution. In fact, Stanescu does not care about the software industry at all. He just wants to make money.

In order to protect the money he is going to make, he needs to pick a special password for his bank account, satisfying the following requirements:

• The password should not be too complex, so that Stanescu can remember it. The complexity of a password is the sum of the complexities of its characters, and the complexity of a character is its position in the alphabet (for $a$ it is $1$, for $b$ – $2$, and so on). For example, the complexity of the string "ala" is 1 + 12 + 1 = 14;

• The password should match a given pattern string (composed of lowercase Latin letters, "?" and "*", no longer than $1000$ characters). "?" matches exactly one arbitrary lowercase Latin letter, and "*" matches zero or more arbitrary lowercase Latin letters;

• The password should be a substring of a given super-password string (composed of lowercase Latin letters, no longer than $10000$).

You have to write a program that computes the complexity of the simplest possible password.