Number Theory

Let $o\_i = \underbrace{1 \dots 1}\_{i\text{ times}}$ be the number which consists of $i$ ones in its decimal representation.

Bobo has an integer $n$. Find a sequence of possibly negative integers $(x\_1, x\_2, \dots, )$ where

• $\sum\_{i = 1}^{\infty} o\_i \cdot x\_i = n$,
• $\sum\_{i = 1}^{\infty} i \cdot |x\_i|$ is minimized.

The input consists of several test cases terminated by end-of-file. For each test case,

The first line contains an integer $n$.

For each test case, output an integer which denotes the minimum value of $\sum\_{i = 1}^\infty i \cdot |x\_i|$.

• $1 \leq n < 10^{5000}$
• In each input, the sum of the number of decimal digits of $n$ does not exceed $50000$.

For the first test case, $x\_1 = x\_2 = 1$, $x\_3 = x\_4 = \dots = 0$. The minimum value is $1 \times 1 + 2 \times 1 = 3$.

For the second test case, $x\_1 = 0$, $x\_2 = -1$, $x\_3 = 1$, $x\_4 = x\_5 = \dots = 0$. The minimum value is $2 \times 1 + 3 \times 1 = 5$.