#10508. 自幂数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

现在给你一个任务,求区间 [m , n ]以内的自幂数。当然,0 到 9 显然都是自幂数,所以我们就从两位数开始考虑。

输入格式

只有一行两个数 m , n (10 ≤ m ≤ n ≤ 99999)。

输出格式

如果区间 [ m , n ] 中有自幂数,则由小到大输出这些自幂数,每行一个数。

如果没有,则输出"No solution!"。

样例

样例输入

400 2000

样例输出

407
1634