1161 - 寻找雷劈数

通过次数

16

提交次数

26

Time Limit : 1 秒
Memory Limit : 32 MB

把整数3025从中剪开分为30和25两个数,此时再将这两数之和平方,计算结果又等于原数。
(30+25)(30+25)=5555=3025,这样的数叫“雷劈数”。
求所有符合这样条件的四位数。 (ab+cd)*(ab+cd)=abcd

Input

Output

若干行,每行一个雷劈数,从小到大输出。

Examples

Input


                            

Output