1259 - 【入门】寻找雷劈数

通过次数

124

提交次数

230

Time Limit : 1 秒
Memory Limit : 128 MB

把整数3025从中剪开分为30和25两个数,此时再将这两数之和平方,计算结果又等于原数。

(30+25)*(30+25)=55*55=3025,这样的数叫“雷劈数”。

求所有符合这样条件的四位数。 (ab+cd)*(ab+cd)=abcd

Input

Output

Examples

Input


                            

Output