숫자 자물쇠

다이얼 $N$개로 이루어진 숫자 자물쇠가 있다. 각 다이얼에는 0부터 9까지의 숫자가 순서대로 적혀 있다.

다이얼을 위로 돌리면 보이는 숫자가 0은 1로, 1은 2로, 계속 이어지다가 9는 0으로 바뀐다. 아래로 돌리면 반대 방향으로 바뀐다.

한 번에 다이얼 여러 개를 동시에 돌릴 수 있다. 이때 함께 돌리는 다이얼은 연속해 있어야 하고, 개수에는 제한이 없다. 함께 돌린 다이얼은 모두 같은 방향으로 한 칸씩 움직인다.

예를 들어 자물쇠가 123이라면, 다이얼 세 개를 모두 아래로 돌려 012를, 모두 위로 돌려 234를, 가운데 다이얼만 위로 돌려 133을, 앞의 두 다이얼을 아래로 돌려 013을 만들 수 있다. 224는 한 번 돌려서 만들 수 없다.

현재 자물쇠의 상태 $S$와 맞추려는 상태 $T$가 주어질 때, $S$를 $T$로 만들기 위해 다이얼을 돌려야 하는 횟수의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 $S$가, 둘째 줄에 $T$가 주어진다. 두 문자열의 길이는 같고, 그 길이 $N$은 $1 \le N \le 50$을 만족한다. $S$와 $T$는 0부터 9까지의 숫자로만 이루어지며, 맨 앞자리가 0일 수 있다.

첫째 줄에 $S$를 $T$로 만들기 위해 다이얼을 돌려야 하는 횟수의 최솟값을 출력한다.