텐키 (Tenkey)

JOI 군은 텐키를 하나 가지고 있다. 이 텐키에는 0부터 9까지의 숫자가 인쇄된 키가 아래 그림과 같이 배치되어 있다. 2가 인쇄된 키의 아래, 그리고 3이 인쇄된 키의 아래에는 키가 존재하지 않는다는 점에 주의하라.

또한 이 텐키에는 텐키에 배치된 키 중 하나를 가리키는 커서가 있다. 커서는 처음에 0이 인쇄된 키를 가리키고 있다.

JOI 군은 1회의 조작으로 다음 중 하나를 선택해 수행할 수 있다.

• 커서를, 현재 커서가 가리키고 있는 키와 상하좌우로 인접한 키로 이동시킨다. 단, 키가 존재하지 않는 곳으로 커서를 이동시킬 수는 없다.
• 키를 누른다. 즉, 커서가 가리키고 있는 키에 인쇄된 숫자를 입력한다. 이때 이전 조작으로 이미 숫자가 입력되어 있었다면, 이미 입력되어 있던 숫자의 바로 오른쪽에 새로운 숫자가 입력된다.

지금 JOI 군은 이 텐키를 사용해, M으로 나눈 나머지가 R인 양의 정수를 입력하려고 한다. 텐키 조작에는 시간이 걸리므로, 되도록 적은 조작 횟수로 입력하고 싶다.

M과 R이 주어지면, JOI 군이 해야 하는 조작 횟수의 최솟값을 구하는 프로그램을 작성하라.

입력은 다음 형식으로 표준 입력에서 주어진다.

M R

M으로 나눈 나머지가 R인 양의 정수를 입력하기 위해 필요한 조작 횟수의 최솟값을 1행으로 출력하라.

• 2 ≦ M ≦ 100 000.
• 1 ≦ R ＜ M.
• 입력되는 값은 모두 정수이다.