Маловідомий той факт, що у корів свій алфавіт "cowphabet". Він складається з тих же 26 букв від ''a' до 'z', але у іншому порядку.

Щоб скоротати час, Бесі бурмоче cowphabet знову і знову. Фермеру Джону цікаво, скільки разів вона його пробурмотіла.

За заданим рядком літер, які ФД почув з бурмотіння Бесі, визначте мінімальну кількість разів, яку Бесі має пробурмотати cowphabet, щоб ФД почув заданий рядок. ФД не завжди звертає увагу на бурмотіння Бесі, тому він може не почути деякі літери з бурмотіння Бесі. Даний Вам рядок містить лише ті літери, які він почув.

Формат вхідних даних

Перший рядок введення містить 26 маленьких латинських літер від 'a' до 'z' у порядку їх появи в cowphabet. Наступний рядок містить рядок із маленьких латинських літер, які почув ФД. Цей рядок має довжину від \(1\) до \(1000\).

Формат вихідних даних

Виведіть мінімальну кількість разів, яку Бесі пробурмотіла алфавіт.

Приклад вхідних даних

abcdefghijklmnopqrstuvwxyz
mood

Приклад вихідних даних

3

У цьому прикладі cowphabet упорядкований як нормальний алфавіт.

Бессі пробурмотіла cowphabet як мінімум 3 рази. Нижче показано, як Бесі бурмотіла, і великими літерами – які літери почув ФД.

abcdefghijklMnOpqrstuvwxyz
abcdefghijklmnOpqrstuvwxyz
abcDefghijklmnopqrstuvwxyz

ОЦІНЮВАННЯ:

• У тестах 2-5, cowphabet збігається з нормальним алфавітом
• У тестах 6-10 немає додаткових обмежень.