题目背景

第十四届蓝桥杯青少年组省赛2023年5月C++组第2题

题目描述

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

给定两个正整数 $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$ 之间的四叶玫瑰数按从小到大的顺序的输出结果。

注意：

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

样例 #1

样例输入 #1

1234 2345

样例输出 #1

1624