002 - 銀行強盗山本くん

問題

山本くんは銀行強盗である。今日は山田銀行にある金庫を開けようと考えている。
この金庫にはダイヤル、針、スイッチがついており、これらを使って正しいパスワードを入力すると金庫が開く。
ダイヤルには文字列 $D$ が円状に刻まれており、針は初め、文字列 $D$ の先頭を指している（図１）。
スイッチは三つ付いており、それぞれの役割は次のようになっている。

• 一つ目のスイッチ（以下、スイッチAと表記する）を押すと、ダイヤルが時計回りに一文字分動く（図２）
• 二つ目のスイッチ（以下、スイッチBと表記する）を押すと、ダイヤルが半時計回りに一文字分動く（図３）
• 三つ目のスイッチ（以下、スイッチCと表記する）を押すと、現在針が指している文字が入力されているパスワードの末尾に追加される

（実際、$D$ は長さが $26$ の文字列であるが、上図は簡略化のために長さを $4$ としている。）

なお、スイッチA、スイッチB、スイッチCは任意の順番で何度でも押すことができる。

金庫を開けるのに時間がかかってしまうと警察が来てしまうため、山本くんはスイッチAとスイッチBを押す回数の合計を最小限にしたい。
幸い、正しいパスワード $P$ はわかっているので、山本くんは脳内シミュレーションを行うことにした。

入力

入力は以下の形式で標準入力から与えられる。

$D$
$P$

1行目にはダイヤルに書かれている文字列 $D$ が与えられる。 2行目にはパスワードである文字列 $P$ が与えられる。

出力

スイッチAとスイッチBを押す回数の合計の最小値を出力せよ。出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $|D| = 26$
• $D_i \neq D_j(1 \leq i \lt j \leq 26)$
• $D, P$ はともに英大文字で構成されている
• $1 \leq |P| \leq 10^5$

入出力例

入力例1

ABCDEFGHIJKLMNOPQRSTUVWXYZ
HOJBEGINNERCONTEST

出力例1

115