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