Problem I: B4271 [蓝桥杯青少年组省赛 2023] 四叶玫瑰数

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

Description

四叶玫瑰数是指一个四位数,其各位上的数字的四次方之和等于本身。

给定两个正整数 $N$ 和 $M$ ,请将 $N\sim M(1\leq N\leq M\leq 1\,000\,000)$ 之间(含 $N$ 和 $M$)的四叶玫瑰数按从小到大的顺序输出。

例如:$N=1234$,$M=2345$ 时,有一个四叶玫瑰数 $1634$,因为 $1^4 + 6^4 + 3^4 + 4^4 = 1634$,故输出 $1634$。

Input

第一行输入两个正整数 $N,M(1\leq N\leq M\leq 1\,000\,000)$。

Output

输出一行,包含若干个用一个空格隔开的正整数,表示 $N\sim M$ 之间的四叶玫瑰数按从小到大的顺序的输出结果。

题目数据保证给定的 $N\sim M$ 范围内至少有一个四叶玫瑰数

Sample Input Copy

1234 2345

Sample Output Copy

1634