Số toàn một

Một số toàn một (repunit) là số nguyên dương mà mọi chữ số đều bằng $1$, ví dụ: $1$, $11$, $111$, $1111$, ...

Cho số nguyên dương $n$. Hãy biểu diễn $n$ dưới dạng tổng của các số hạng, mỗi số hạng là một số toàn một mang dấu cộng hoặc dấu trừ. Ví dụ: $121=111+11-1$.

Trong tất cả các cách biểu diễn như vậy, hãy tìm cách có tổng số chữ số $1$ ít nhất và in ra số lượng đó.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương $n$.

Dữ liệu ra

In ra một số nguyên duy nhất: tổng số chữ số $1$ ít nhất trong một cách biểu diễn hợp lệ.

Ràng buộc

• $1\le n<{10}^{15}$

Ví dụ