题目背景

注视。

题目描述

试求出使得 $x^2$ 的数位和为 $y$ 的非负整数 $x$ 中，$x$ 的数位和的最小值。

定义一个数 $y$ 的数位和与这个数的十进制分解有关。定义序列 $b$ 满足 $\displaystyle \sum_{i=0}b_i10^{i}=y$，其中 $0\le b_i <10$。可以证明 $b$ 唯一，则 $y$ 的数位和就是 $\displaystyle \sum_{i=0}b_i$。

输入格式

输入一行，一个整数 $y$。

输出格式

输出一行，一个整数表示 $x$ 的数位和的最小值。如果不存在 $x^2$ 的数位和为 $y$ 请输出 $-1$。

7

4

1

1

2

-1

提示

样例解释 1

当 $x=4$ 时，$x^2=16$。

此时有 $x^2$ 的数位和为 $7$，并且 $x$ 的数位和为 $4$。

我们可以证明这是最小值。

样例解释 3

当 $y=2$ 时，我们可以证明不存在 $x^2$ 的数位和为 $2$。

数据范围

对于所有数据，$0\le y\le 10^9$。