题目描述

读入一个长度为 $K$ 的数字字符串（由 $0 \sim 9$ 的数字组成，允许存在前导零如 001），这个字符串是某个大数 $M$ 的平方的末尾 $K$ 位，例如 $25$ 是 $605^2=366025$ 的末尾 $2$ 位。现在我们就来求这个大数。 当然满足条件的大数有很多，我们只要输出这个大数的末尾 $K$ 位。输出时按照字符串的字典顺序从小到大输出。

输入格式

第一行，一个整数 $K$，表示字符串的长度。

第二行，一个长度为 $K$ 的数字字符串。

输出格式

若无解，则输出 No Answer。

否则输出若干行，每行一个长度为 $K$ 的字符串，按照字典顺序从小到大排列。

测试数据保证输出的行数不会超过 $1000$ 行。

3
001

001
249
251
499
501
749
751
999

2
15

No Answer

数据范围

对于 $30\%$ 的数据，$K \le 4$

对于 $60\%$ 的数据，$K \le 6$

对于 $100\%$ 的数据，$K \le 9$