CF962C.Make a Square

You are given a positive integer $n$, written without leading zeroes (for example, the number 04 is incorrect).

In one operation you can delete any digit of the given integer so that the result remains a positive integer without leading zeros.

Determine the minimum number of operations that you need to consistently apply to the given integer $n$ to make from it the square of some positive integer or report that it is impossible.

An integer $x$ is the square of some positive integer if and only if $x=y^2$ for some positive integer $y$.

给你一个正整数 $n$，其十进制表示中不含前导零（例如，数字 04 是不合法的）。

在一次操作中，你可以删除该整数的任意一位数字，使得结果仍为一个不含前导零的正整数。

请确定：对给定整数 $n$ 持续执行上述操作，使其变为某个正整数的平方所需的最少操作次数；若不可能实现，则报告不可能。

整数 $x$ 是某个正整数的平方，当且仅当存在某个正整数 $y$，使得 $x = y^2$。

The first line contains a single integer $n$ ($1 \le n \le 2 \cdot 10^{9}$). The number is given without leading zeroes.

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^{9}$）。该数字不带前导零。

If it is impossible to make the square of some positive integer from $n$, print -1. In the other case, print the minimal number of operations required to do it.

如果无法通过 $n$ 得到某个正整数的平方，则输出 $-1$；否则，输出实现该目标所需的最少操作次数。

In the first example we should delete from $8314$ the digits $3$ and $4$. After that $8314$ become equals to $81$, which is the square of the integer $9$.

In the second example the given $625$ is the square of the integer $25$, so you should not delete anything.

In the third example it is impossible to make the square from $333$, so the answer is -1.

在第一个例子中，我们需要从 $8314$ 中删除数字 $3$ 和 $4$。删除后，$8314$ 变为 $81$，而 $81$ 是整数 $9$ 的平方。

在第二个例子中，给定的 $625$ 是整数 $25$ 的平方，因此无需删除任何数字。

在第三个例子中，无法将 $333$ 变成一个完全平方数，因此答案为 $-1$。