题目描述

竞赛课上，老师讲了一道关于水仙花数的题目，小明觉得很简单，于是便想出了一道水仙花数升级版的题目：

自幂数是指一个 $x$ 位数，它的每个位上的数字的 $x$ 次幂之和等于它本身。如 $153 = 1^3 + 5^3 + 3^3$ , $153$ 就是一个自幂数。

现在小明想求区间 $[m , n]$ 以内的自幂数,但是他不会做，只好找你帮忙……

输入输出格式

输入格式

共一行，两个数 $m$, $n$，表示要求闭区间 $[m, n]$ 之间的自幂数。

输出格式

如果有自幂数，则由小到大输出这些自幂数，每个数占一行。 如果没有，则输出No solution!。

输入输出样例

400 2000

407
1634

100 150

No solution!

数据规模与约定

对于 $100 \%$ 的数据，保证 $10 \leq m < n \leq 10^6$。