#G. 寻找平方数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

样例输入1

样例输出1

样例输入2

样例输出2

-1

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