题目描述
读入一个长度为K(1<=K<=9)的数字字符串(由0～9的数字组成，允许存在前导0如001)，这个字符串是某个大数M的平方(即M*M)的末尾K位(M的位数大于K位)，例如25是6052=605*605=366025的末尾2位，现在我们就来求这个大数。 当然满足条件的大数有很多，我们只要输出这个大数的末尾K位。输出时按照字符串的字典顺序从小到大输出。
输入
第一行，一个整数K，表示字符串的长度。
第二行，一个长度为K的数字字符串。
输出
若无解，则输出“No Answer”(引号不输出，注意大小写)；
否则输出若干行，每行一个长度为K的字符串，按照字典顺序从小到大排列。测试数据保证输出的行数不会超过1000行。
样例输入输出
输出#1
复制
001
249
251
499
501
749
751
999
提示
数据规模：
对于30%的数据，K<=4； 对于60%的数据，K<=6； 对于100%的数据，K<=9。