给定一个正整数 n, 不带前导零（例如，数字 04 不正确）。

在一个操作中，你可以删除给定整数的任何数字，使结果保持为不带前导零的正整数。

确定最少操作数，使最终的正整数成为完全平方数。如果不可能输出-1。

输入格式 第一行包含一个整数 n (1≤n≤2⋅10^9). 给出的数字没有前导零。

输出格式 最少操作数或-1。

输入/输出例子1 输入：

8314

输出：

2 求c++代码