문제 설명
천안오성고등학교 학생인 금수는 추석 연휴 동안 다른 사람이 사물함을 열어볼 수도 있겠다는 생각에 자물쇠를 걸어놓았다.
금수는 잠겨져 있는 자물쇠를 풀려고 한다.
이때 자물쇠를 최소한으로 돌리는 횟수를 출력하시오.
(자물쇠는 3개의 다이얼로 이루어져 있고 각 판에 1부터 9까지의 숫자가 순서대로 적혀있다. 다이얼은 하나씩 돌릴 수 있고 시계방향 또는 반시계 방향으로 돌릴 수 있다.)
입력 설명
-첫째 줄에는 자물쇠의 비밀번호가 입력된다.
-둘째 줄에는 자물쇠의 현재 번호가 입력된다.
출력 설명
비밀번호를 맞추기 위해 최소한으로 돌려야 하는 횟수가 출력된다.
입력 예시 Copy
737
525
출력 예시 Copy
5