P12334 注视

题目背景

[注视](https://music.163.com/song?id=2071261660&uct2=U2FsdGVkX19f7JBgTIALBchaI7WTsFPGzti4kLAl8GQ=)。

题目描述

试求出使得 $x^2$ 的数位和为 $y$ 的非负整数 $x$ 中,$x$ 的数位和的最小值。 定义一个数 $y$ 的数位和与这个数的十进制分解有关。定义序列 $b$ 满足 $\displaystyle \sum_{i=0}b_i10^{i}=y$,其中 $0\le b_i

输入格式

输出格式

说明/提示

### 样例解释 1 当 $x=4$ 时,$x^2=16$。 此时有 $x^2$ 的数位和为 $7$,并且 $x$ 的数位和为 $4$。 我们可以证明这是最小值。 ### 样例解释 3 当 $y=2$ 时,我们可以证明不存在 $x^2$ 的数位和为 $2$。 ### 数据范围 | Sub | $y\le$ | 特殊性质 | Score | | :-----------: | :-----------: | :-----------: | :-: | | $1$ | $20$ | | $25$ | | $2$ | $10^5$ | | $25$ | | $3$ | $10^9$ | $y$ 均匀随机生成 | $25$ | | $4$ | $10^9$ | | $25$ | 对于所有数据,$0\le y\le 10^9$。