Вам задано положительное (больше нуля) целое число \(n\).
Вам необходимо представить \(n\) как сумму целых чисел (возможно, отрицательных), состоящих только из единиц (цифр '1'). Например, \(24 = 11 + 11 + 1 + 1\) и \(102 = 111 - 11 + 1 + 1\).
Среди всех возможных представлений вы должны найти то, которое использует минимальное количество единиц в общей сложности.
Выходные данные
Выведите одно целое число \(x\) — минимальное число единиц, такое, что существует представление \(n\) как суммы целых чисел (возможно, отрицательных), которое использует \(x\) единиц в общей сложности.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
24
|
6
|
|
2
|
102
|
7
|