题目描述

把整数3025从中剪开分为30和25两个数，此时再将这两数之和平方，计算结果又等于原数。 (30+25)(30+25)=5555=3025，这样的数叫“雷劈数”。

求所有符合这样条件的四位数。即：对于一个四位数abcd，将其分成两个两位数ab和cd（ab为前两位，cd为后两位，cd可能以0开头，此时cd的数值为对应的实际数值），满足 (ab + cd) * (ab + cd) = abcd。

输入格式

无

输出格式

若干行，每行一个雷劈数，从小到大输出。

样例输入

样例输出