题目描述

给你一个的正整数 𝑛,在一次操作中，你可以删除所给整数的任何一个数字，使结果没有前导零(例如:04是不合法的)，求使其成为某个正整数的平方和的最小操作数，如果不存在，则输出-1。

输入

第一行包含一个整数 𝑛 (1≤𝑛≤2*10⁹⁾

输出

如果不可能从 𝑛 中取出某个正整数的平方，则打印 -1。在其他情况下，打印最小的运算次数。

样例

样例输入1

8314

样例输出1

2

样例输入2

333

样例输出2

-1

提示

在第一个样例中，我们应该从中删除8314数字3和4。等于81，这是正整数9的平方。 在第二个例子中，不可能从333中取出正整数的平方，所以答案是-1。