Tea Break 005
コンテスト日時
2020/12/20 (Su) 21:00 - 21:20

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
提出
C++23 (g++ 12.2.0)