读入一个长度为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:
3
001
输入样例2:
2
15
输出样例1:
001
249
251
499
501
749
751
999
输出样例2:
No Answer