1303 - 特殊的四位数

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

找出首尾相同的四位数,从中间分开,左边两数码组成一个完全平方数,四个数码之和又是一个完全平方数,编程求出这样的四位数。

如1611,左边16为4的平方,1+6+1+1=9,又为3的平方。

Input

无输入

Output

若干行,每行为一个四位数

1602

1609
1611
....

Examples

Input


                            

Output


                            

Source

循环-条件循环