游客 Signup | Login
中文 | En

4031 - 求有abcd=(ab+cd)2性质的数

求具有abcd=(ab+cd)2性质的四位数 。3025这个数具有一种独特的性质:将它平分为二段,即30和25,使之相加后求平方,即(30+25)2,恰好等于3025本身。请求出具有这样性质的全部四位数。

Input

Output

每行一个满足条件的四位数。

Examples

Input


                

Output


                

Solution C++

#include<iostream>
using namespace std;
int main()
{
	int l,r;
	for (int i=1000; i<=9999; i++){
		l=i/100;
		r=i%100;
		if (i==(l+r)*(l+r))
			cout<<i<<endl;
	}
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题