#595. 寻找平方数

寻找平方数

题目描述

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

输入

第一行包含一个整数 𝑛 (1≤𝑛≤2*109)

输出

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

样例

样例输入1

8314

样例输出1

2

样例输入2

333

样例输出2

-1

提示

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