問題文(sample)

Yさんは NN 桁のダイヤルロック錠を開錠しようとしている。現在ダイヤルロック錠は SS の状態になっており、この状態からダイヤルを回して TT の状態にすることでロックを開錠することができる。ダイヤルは各桁ごとに0~9までの数字が書かれており、一回の操作においてYさんは NN 桁のうち1桁のダイヤルについて、その数字を+1または-1することができる。ただし、ダイヤルの数字の0と9は繋がっているので0の状態から-1すると9に、9の状態から+1すると0になる。Yさんがロックを開錠するために必要な操作回数の最小値を求めよ。

制約

  • 1N1061 \leq N \leq 10^6
  • S=T=N |S| = |T| = N
  • S,TS,Tの各桁は00 ~ 99のいずれかの数字

入力

N
S
T

出力

Yさんがロックを開錠するために必要な操作回数の最小値を一行に出力せよ。

サンプル

入力1
3
123
234
出力1
3

ダイヤルの各桁について、+1するという3回の操作によって開錠することができます。これよりも少ない操作回数で開錠することはできないので、3と出力します。

入力2
5
44444
44444
出力2
0

操作を行わなくても開錠されていることもあります。

入力3
2
11
88
出力3
6

ダイヤルの各桁について、-1するという操作を3回することによって開錠することができます。これよりも少ない操作回数で開錠することはできないので、6と出力します。ダイヤルの数字の0と9は繋がっていることに注意してください。

Submit


Go (1.21)