금고 자물쇠

N개의 원판으로 이루어진 자물쇠가 있다. 각 원판은 0부터 9까지의 숫자를 표시하며, 원형으로 되어 있어 9에서 1 증가하면 0이 되고 0에서 1 감소하면 9가 된다.

한 번의 조작에서 연속된 최대 3개의 원판을 선택하여 모두 1 증가시키거나 모두 1 감소시킬 수 있다.

현재 자물쇠의 상태가 주어질 때, 목표 상태로 바꾸기 위한 최소 조작 횟수를 구하시오.

입력

첫째 줄에 원판의 수 N이 주어진다. (1 <= N <= 8)
둘째 줄에 현재 자물쇠의 상태를 나타내는 N개의 숫자가 공백으로 구분되어 주어진다.
셋째 줄에 목표 상태를 나타내는 N개의 숫자가 공백으로 구분되어 주어진다.

출력

최소 조작 횟수를 출력한다.

입출력 예시

입력 1

3
0 0 0
5 5 5

출력 1

5

입력 2

3
0 0 0
1 3 5

출력 2

5