1133 具有abcd=(ab+cd)^2性质的四位数

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 41 | Solved : 29

Description

求具有abcd=(ab+cd)^2性质的四位数。比如,3025这个数具有一种独特的性质:将它平分为二段,即30和25,使之相加后求平方,即(30+25)^2,恰好等于3025本身。根据输入求所有具有该性质的四位数abcd。

Input

输入数据为K1、K2,表示所求四位数的数据范围在K1和K2之间。(包含K1和K2,且K1和K2都在1000到9999之间,K2>K1)

Output

输出所有满足题目要求的四位数,每个输出数据后面换行(\n)。

Sample Input

2000 3500

Sample Output

2025
3025

HINT


Source

NBU OJ

[ Top ] | [ Submit ]