Desencadeando

Stieg é um estudante que adora andar de bicicleta e, ainda mais, adora fazer apostas. Um dia, ele fez uma aposta com seus amigos: se ele conseguisse desbloquear o cadeado da sua bicicleta com o menor número de movimentos possíveis, eles lhe dariam dinheiro. O cadeado tem cilindros numerados de 0 a 9, e cada cilindro pode ser girado para cima ou para baixo. Girando um cilindro para cima, o número aumenta em 1 (se o número estiver em 9, passa para 0). Girando para baixo, o número diminui em 1 (se o número estiver em 0, passa para 9).

Para tornar a aposta ainda mais interessante, o cadeado de Stieg foi modificado de forma que quando um cilindro gira, o cilindro imediatamente à esquerda gira em mesma direção, e isso se repete para todos os cilindros a esquerda.

Stieg, que sempre está na busca de uma forma de ganhar dinheiro fácil, quer saber qual é o menor número de movimentos necessários para transformar a combinação atual do cadeado na combinação correta para desbloqueá-lo. Sua missão é ajudá-lo a descobrir isso e garantir que ele ganhe a aposta!

A primeira linha contém um número inteiro $N$ $(1 \le N \le 10^6)$, representando o número de cilindros do cadeado.

A segunda linha contém uma lista de $N$ valores inteiros representando a combinação atual do cadeado. A terceira linha uma lista de $N$ valores inteiros representando a combinação necessária para desbloquear o cadeado.

Uma única linha contendo um número inteiro, representando o menor número de movimentos necessários para transformar a combinação atual na combinação correta.