#LQC20230502. 四叶玫瑰数

四叶玫瑰数

题目描述

四叶玫瑰数是指一个四位数,其各位上的数字的四次方之和等于本身。
给定两个正整数 NNMM,请将NM(1NM1000000)N \sim M(1 \le N \le M \le 1000000) 之间(含 NNMM)的四叶玫瑰数按从小到大的顺序输出。
例如:N=1234N=1234M=2345M=2345 时,有一个四叶玫瑰数 16341634,因为 14+64+34+44=16341^4+6^4+3^4+4^4=1634,故输出 16341634

输入格式

第一行输入两个正整数 NNM(1NM1000000)M (1 \le N \le M \le 1000000)

输出格式

输出一行,包含若干个用一个空格隔开的正整数,表示 NMN \sim M 之间的四叶玫瑰数按从小到大的顺序的输出结果
注意:
题目数据保证给定的 NMN \sim M 范围内至少有一个四叶玫瑰数

样例

输入样例 #1

1234 2345

输出样例 #1

1634