题目描述

小青在研究数字时发现了一种特殊的四位数，满足 abcd=(ab+cd)²的性质。也就是说，把这个四位数的前两位和后两位分别看作两个数，它们的和的平方正好等于原数。小青觉得这个发现太神奇了，他想知道还有没有其他这样的四位数。请你帮助小青编写程序，找出所有满足这个特殊性质的四位数，让他体验数学发现的乐趣。

输入格式

无

输出格式

输出所有满足条件的四位数

样例

样例 1

输入 # 1

无

输出 # 1