JOI 군은 숫자 키패드를 하나 가지고 있다. 이 키패드에는 0부터 9까지의 숫자가 다음 그림과 같은 형태로 배치되어 있다.

또한, 숫자 2와 숫자 3 아래에는 키가 존재하지 않음을 유의하라.

키패드에는 현재 특정 키를 가리키는 커서(cursor)가 존재하며, 처음에는 0이 적힌 키를 가리키고 있다.

JOI 군은 한 번의 연산(조작)으로 다음 중 하나를 수행할 수 있다.

커서를 이동
- 현재 커서가 가리키고 있는 키에서 상하좌우로 인접한 키로 이동할 수 있다.
- 단, 키가 존재하지 않는 위치로는 이동할 수 없다.
키를 누르기
- 커서가 가리키는 키를 입력한다.
- 입력된 숫자가 이미 있을 경우, 기존 숫자의 오른쪽에 추가된다.

이제 JOI 군은 이 키패드를 사용하여, M으로 나눈 나머지가 R인 양의 정수를 입력하고 싶다.
텐키 조작에는 시간이 걸리므로, 가장 적은 조작 횟수로 입력하고자 한다.

M과 R이 주어질 때, JOI 군이 필요한 최소 조작 횟수를 구하는 프로그램을 작성하시오.

키보드 timer 1s memory 1024MB

키보드 1s 1024MB