eolymp
Problems

Four digit Armstrong numbers

Four digit Armstrong numbers

Time limit 1 second
Memory limit 128 MiB

Four digit number is called Armstrong number if the sum of fourth power of its digits equals to the number. For example, 8208 = 8^4 + 2^4 + 0^4 + 8^4 is an Armstrong number. Print all Armstrong numbers from a to b.

Input data

Two integers a and b (1000ab9999).

Output data

Print in one line all Armstrong numbers from a to b.

Examples

Input example #1
1000 3000
Output example #1
1634