JOI 君持有一个十键键盘。该键盘上印有从 到 的数字键，其布局如下图所示。请注意，印有数字 的键下方，以及印有数字 的键下方，均不存在按键。
:::align{center}
:::
此外，该键盘上还设有一个光标，用于指向键盘上排列的某一个按键。光标初始时指向印有数字 的按键。
JOI 君每次操作可以选择执行以下任一动作：
- 将光标移动至当前光标所指按键的上下左右相邻的按键上。但不可将光标移至不存在按键的位置。
- 按下当前光标所指的按键，即输入该按键上印有的数字。若此前已输入过数字，则新输入的数字将紧跟在已输入数字的右侧。
现在，JOI 君希望使用该键盘输入一个正整数，使其除以 的余数为 。由于键盘操作需要耗时，他希望以尽可能少的操作次数完成输入。
给定 和 ，请编写程序，求出 JOI 君所需执行的最少操作次数。
