В новой модели сотового телефона разработчики предусмотрели только 5 кнопок: «стрелка вверх», «стрелка вниз», «стрелка вправо», «стрелка влево» и «Ok». Чтобы набрать номер телефона, на экран выводится виртуальная клавиатура в виде такой таблицы:
| 1 |
2 |
3 |
| 4 |
5 |
6 |
| 7 |
8 |
9 |
| выход |
0 |
звонок |
По ячейкам этой таблицы пользователь телефона может перемещать курсор вверх, вниз, вправо или влево. Для выбора цифры необходимо нажать кнопку «Ok». После набора всех цифр пользователь должен подвинуть курсор на ячейку «звонок» и нажать «Ok». Таблица не «зациклена» (это означает, что нажатие кнопки «вправо», например, из ячейки с цифрой 6 не приведет к перемещению курсора).
При вызове экранной клавиатуры курсор находится на кнопке с надписью «выход».
По заданному семизначному номеру телефона определите, сколько нажатий кнопок должен сделать пользователь, чтобы позвонить по этому номеру.
Входные данные
Во входном файле задан номер телефона, содержащий ровно 7 цифр.
Выходные данные
В выходной файл выведите одно число — минимальное количество нажатий суммарно на все кнопки, которое необходимо, чтобы совершить звонок по этому номеру.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
0800000 |
12 |
| 2 |
1234567 |
24 |