说明

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

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

格式

输入

无输入

输出

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

如

1602

1609

1611

...