Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

C. Единичная арифметика
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Профессор Васечкин хочет представить натуральное число n в виде суммы целых чисел, состоящих только из единиц (он может использовать отрицательные числа). Например, 121=111+11+–1. Помогите профессору найти q — минимальное количество единиц, необходимых для этого.

Входные данные

В единственной строке входных данных записано целое число n (1 ≤ n < 1015).

Выходные данные

Выведите искомое значение q.

Примеры
Входные данные
121
Выходные данные
6