B - String Equalization
Assam
2
s
1024
MB
100
点
問題文
長さ $N$ の文字列 $S,T$ が与えられます。$S$ の左から $i(1 \le i \le N)$ 番目の文字を $S_i$ と表します。
あなたは、文字列 $S$ に対して以下の操作を任意の回数行うことができます。
- 整数 $i(1 \le i \le N)$ を選ぶ。$S_i$ をアルファベット順で $S_i$ の一つ前か後ろの文字で置き換える。 ただし、
'a'
の一つ前の文字は'z'
、'z'
の一つ後ろの文字は'a'
とする。
このとき、 $S$ と $T$ を等しくするために必要な操作回数の最小値を求めてください。
制約
- $1 \le N \le 10^5$
- $N$ は整数である。
- $|S| = |T| = N$
- $S,T$ は英小文字のみを含む
入力
入力は以下の形式で標準入力から与えられます。
$N$
$S$
$T$
出力
必要な操作回数の最小値を出力してください。
入力例 1
3
abc
abd
出力例 1
1
3文字めの'c'
を'd'
に変更することで、 $S=T$ を達成できます。 よって必要な操作回数の最小値は $1$ です。
入力例 2
3
aba
abz
出力例 2
1
3文字めの 'a'
を'z'
に変えることで $S=T$ を達成できます。 必要な操作回数の最小値は $1$ です。
入力例 3
7
mipiace
ilcaffe
出力例 3
36