¿Combinación?

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
456
Resuelto:
210

Descripción

Andres tiene una cerradura en su casillero de la carrera, esta cerradura es representada por n discos giratorios con dígitos del 0 al 9 escritos en ellos, entonces Andres tiene que girar algunos discos para que la combinación de dígitos de los discos forme una combinación secreta. Con un solo movimiento puede rotar un disco hacia adelante o hacia atrás. En particular en un movimiento puede pasar del dígito 0 al digito 9 y viceversa. Ahora Andres quiere que los ayudes a saber cual es el menor número de movimientos para abrir la cerradura.

Entrada

La primera línea contiene un número n (1<=n<=1000) el numero de discos de la cerradura.

La segunda línea contiene el estado actual de los discos de la cerradura

La tercera línea contiene la combinación secreta para abrir la cerradura.

Salida

Muestre el numero minimo de movimientos que Andres necesita para abrir la cerradura.

Ejemplo Entrada

Copy icon
5
82195
64723

Ejemplo Salida

Copy icon
13

Ayuda