[540A] Clave del candado

Enlace a Codeforces

Scrooge McDuck guarda sus más preciados ahorros en una caja fuerte con un candado con clave. Cada vez que quiere colocar allí lo que se ha ganado en buena ley, tiene que abrir el candado.

La clave del candado se representa mediante $n$ discos giratorios con los dígitos del 0 al 9 escritos en ellos. Scrooge McDuck tiene que girar algunos discos de modo que la combinación de dígitos en los discos formen la combinación secreta. En un movimiento, puede rotar un disco un dígito hacia adelante o atrás. En particular, en un movimiento puede ir del digíto 0 al 9 y viceversa. ¿Cuál es el número mínimo de movimientos que necesita hacer para formar la combinación secreta?

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 1000$) - el número de discos del candado.

La segunda línea contiene una cadena de $n$ dígitos - el estado original de los discos.

La tercera línea contiene una cadena de $n$ dígitos - la combinación secreta de Scrooge McDuck.

Salida

Imprime un entero - el mínimo de movimientos que necesita hacer Scrooge McDuck para abrir el candado.

Ejemplos

input:
5
82195
64723

output:
13

Nota

En el ejemplo necesita 13 movimientos:

• Disco 1: $8 \rightarrow 7 \rightarrow 6$
• Disco 2: $2 \rightarrow 3 \rightarrow 4$
• Disco 3: $1 \rightarrow 0 \rightarrow 9 \rightarrow 8 \rightarrow 7$
• Disco 4: $9 \rightarrow 0 \rightarrow 1 \rightarrow 2$
• Disco 5: $5 \rightarrow 4 \rightarrow 3$