说明

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

如1611，左边16为4的平方，1＋6＋1＋1＝9，又为3的平方。

输入格式

输出格式

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

1602
1609
1611
....

样例