四叶玫瑰数

题目描述

四叶玫瑰数是指一个四位数，其各位上的数字的四次方之和等于本身。给定两个正整数 $N$ 和 $M$，请将 $N\sim M$ $(1≤N≤M≤1000000)$之间 (含 $N$ 和 $M$)的四叶玫瑰数按从小到大的顺序输出。

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

输入格式

第一行输入两个正整数 $N、M (1≤N≤M≤1000000)$。

输出格式

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

1234 2345

1634

提示

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

来源

童程童美