Вам дан четырехзначный пинкод, состоящий из цифр от \(0\) до \(9\), который нужно набрать. Изначально курсор указывает на цифру \(1\). За одну секунду вы можете сделать ровно одно из следующих двух действий:
- Нажать на курсор, чтобы вывести данную цифру,
- Передвинуть курсор на любую соседнюю по стороне цифру.
На картинке выше показано устройство, которым вы пользуетесь для набора пинкода. Например, для цифры \(5\) соседними цифрами являются \(4\) и \(6\), а у цифры \(0\) всего одна соседняя цифра \(9\).
Определите за какое наименьшее количество секунд можно набрать данный вам четырехзначный пинкод.
Выходные данные
Для каждого набора входных данных выведите наименьшее количество секунд, которое нужно, чтобы ввести данный пинкод.
Примечание
В первом наборе входных данных курсор нужно нажать \(4\) раза.
Во втором наборе входных данных можно справится за \(9\) секунд следующим образом:
- Нажать на курсор.
- Передвинуть курсор в цифру \(2\).
- Нажать на курсор.
- Передвинуть курсор в цифру \(3\).
- Нажать на курсор.
- Передвинуть курсор в цифру \(4\).
- Передвинуть курсор в цифру \(5\).
- Передвинуть курсор в цифру \(6\).
- Нажать на курсор.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
1111
1236
1010
1920
9273
0000
7492
8543
0294
8361
|
4
9
31
27
28
13
25
16
33
24
|