Numerolukossa on n kiekkoa, joista jokaisessa on numerot 0–9. Kiekot pyörivät ympäri eli numerot 0 ja 9 ovat peräkkäin. Lukko aukeaa kombinaatiolla a_1 a_2 \ldots a_n, mutta tällä hetkellä lukossa on kombinaatio b_1 b_2 \ldots b_n.

Tehtäväsi on avata lukko tekemällä seuraavia operaatioita:

• Operaatio A: Valitse yksi kiekoista ja pyöritä sitä yksi askel ylöspäin tai alaspäin.
• Operaatio B: Pyöritä kaikkia kiekkoja yhtä aikaa yksi askel samaan suuntaan.

Mikä on pienin määrä operaatioita, joilla lukon saa auki?

Syöte

Ensimmäisellä rivillä on kokonaisluku n: lukon kiekkojen määrä.

Seuraavalla rivillä on n numeroa a_1 a_2 \ldots a_n: lukon avaava kombinaatio.

Viimeisellä rivillä on n numeroa b_1 b_2 \ldots b_n: lukon nykyinen kombinaatio.

Tuloste

Tulosta yksi kokonaisluku: pienin operaatioiden määrä.

Esimerkki

Syöte:

4
1337
0220

Tuloste:

5

Selitys: Voit tehdä ensin operaation B ja pyörittää kaikkia kiekkoja ylöspäin, jolloin saat yhdistelmän 1331. Tämän jälkeen voit tehdä neljä kertaa operaation A ja pyörittää viimeistä kiekkoa alaspäin, jolloin saat yhdistelmän 1337.

Pisteytys