题目描述

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

给定两个正整数 $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$。

输入格式

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

输出格式

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

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

1234 2345

1634