002 - 銀行強盗山本くん

時間制限 2 秒 / メモリ制限 256 MB / 得点 200 / x 28 /


TLE
2sec
MLE
256MB
得点
200

問題

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

  • 一つ目のスイッチ(以下、スイッチAと表記する)を押すと、ダイヤルが時計回りに一文字分動く(図2)
  • 二つ目のスイッチ(以下、スイッチBと表記する)を押すと、ダイヤルが半時計回りに一文字分動く(図3)
  • 三つ目のスイッチ(以下、スイッチ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