给定一个没有前导零的正整数n， (例如，数字04是不正确的)。

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

请确定对给定整数n持续应用上述操作最少多少次，可以使其成为某个正整数的平方数？或者无法通过上述操作使其转换为另一个整数的平方数。

      只有一行一个整数n（1<=n<=2e9）；

一行一个整数，如何可以通过操作将其变换为另一个整数的平方数，则输出最少操作次数；否则，输出-1即可。

测试用例2输入：

625

测试用例2输出：

0

测试用例3输入：

333

测试用例3输出：

-1

在第一个测试用例中，可以删除3和4，将8314转换为81，为9的平方数，最少操作次数为2次；

在第二个测试用例中，625已经是25的平方数，最少操作次数为0次；