CANDADO DE COMBINACION

PROBLEMA
Recientemente los candados de ahora tienen engrandes con 9 dgitos,
de tal manera que los dgitos estn del 1 al 9 y de manera continua, y despus
9 sigue el 1, es decir, estn de manera circular.
Para usar estos engranes, debemos moverlos: por ejemplo si un
engrane est en el nmero 7 y quieres que este en el nmero 3, puedes
hacerlo de dos formas: la primera es mover el engrane para llegar al 6, luego
moverlo para llegar al 5, luego al 4 y finalmente al 3. La segunda forma seria
mover el engrane para ir al 8, luego al 9, luego al 1, luego el 2 y finalmente el 3.
En la primera forma solo debemos mover el engrane 4 veces, y para la
segunda se necesita mover 5 veces. Entonces resulta mejor mover el engrane
de la primera forma.
Normalmente un candado tiene 4 engranes. Tu objetivo es determinar que si los engranes estn en
ciertas posiciones y quieres llevarlos a otros nmeros, cul sera la menor cantidad de movimientos que
debes hacer.

ENTRADA
Se te darn dos nmeros enteros de 4 cifras. El primer nmero representa los nmeros que
inicialmente tienen los engranes del candado: la primera cifra es el primer engrane, la segunda el segundo
engrane y as sucesivamente. El segunda numero representa a donde queremos llevar los nmeros de los
engranes del candado.

SALIDA
Debers imprimir un nmero que representa la menor cantidad movimientos que tienes que hacer
para llegar de una combinacin a otra.

EJEMPLO
Entrada 1 :

Salida 1 :

1234
2345

Entrada 2 :

Salida 2 :

1514
9485

www.cimat.mx/oieg
contacto.oieg@gmail.com