Background

Special for beginners, ^_^

Description

读入一个长度为 K (1≤K≤9)的数字字符串(由 0～9 的数字组成，允许存在前导 0 如 01 )，这个字符串是某个大数 M 的平方(即 M×M)的末尾 K 位( M 的位数大于 K 位)，例如 25 是 $605^2=366025$ 的末尾 2 位。

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

Format

Input

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

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

Output

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

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

Samples

3
001

001
249
251
499
501
749
751
999

Limitation

1s, 1024KiB for each test case.