Yさんは 桁のダイヤルロック錠を開錠しようとしている。現在ダイヤルロック錠は の状態になっており、この状態からダイヤルを回して の状態にすることでロックを開錠することができる。ダイヤルは各桁ごとに0~9までの数字が書かれており、一回の操作においてYさんは 桁のうち1桁のダイヤルについて、その数字を+1または-1することができる。ただし、ダイヤルの数字の0と9は繋がっているので0の状態から-1すると9に、9の状態から+1すると0になる。Yさんがロックを開錠するために必要な操作回数の最小値を求めよ。
N S T
Yさんがロックを開錠するために必要な操作回数の最小値を一行に出力せよ。
3 123 234
3
ダイヤルの各桁について、+1するという3回の操作によって開錠することができます。これよりも少ない操作回数で開錠することはできないので、3と出力します。
5 44444 44444
0
操作を行わなくても開錠されていることもあります。
2 11 88
6
ダイヤルの各桁について、-1するという操作を3回することによって開錠することができます。これよりも少ない操作回数で開錠することはできないので、6と出力します。ダイヤルの数字の0と9は繋がっていることに注意してください。