5725: 平方后缀(sqrfix)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

读入一个长度为K(1<=K<=9)的数字字符串(09的数字组成,允许存在前导0001),这个字符串是某个大数M的平方(M*M)的末尾K(M的位数大于K),例如256052=605*605=366025的末尾2位,现在我们就来求这个大数。

当然满足条件的大数有很多,我们只要输出这个大数的末尾K位。输出时按照字符串的字典顺序从小到大输出。

Input

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

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



Output

若无解,则输出“No Answer(引号不输出,注意大小写);

否则输出若干行,每行一个长度为K的字符串,按照字典顺序从小到大排列。测试数据保证输出的行数不会超过1000行。

Sample Input Copy

样例1
3
001
样例2
2
15

Sample Output Copy

样例1
001
249
251
499
501
749
751
999
样例2
No Answer