版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/6982e4a444876a92a2935b55

题目描述

给定正整数方程 $n=x(10^p+1)$，输出其所有解中 $p$ 的最小值。

输入格式

本题有多组数据。

对于每组数据：

一行一个正整数 $n\ (1 \le n \le 10^{10^5})$。

输入以 EOF 结束。

保证输入的所有数字的数位个数和不超过 $5 \times 10^5$。

输出格式

对于每组数据，输出一行一个正整数表示答案。

特别地，如果无解，输出 $\bm{-1}$。

样例

1
11
111
1111

-1
1
-1
1