問題
山本くんは銀行強盗である。今日は山田銀行にある金庫を開けようと考えている。
この金庫にはダイヤル、針、スイッチがついており、これらを使って正しいパスワードを入力すると金庫が開く。
ダイヤルには文字列 $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