题目描述

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

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

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

输入格式

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

输出格式

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

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

1234 2345

1634