四平方和

题目
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多四个正整数的平方和。如果把 00 包括进去，就正好可以表示为四个数的平方和。
你需要求出 字典序 最小的一组解 a,b,c,d。
字典序大小：从左到右依次比较，如果相同则比较下一项，直到有一项不同，较小的一方字典序更小，反之字典序更大，所有项均相同则二者字典序相同。

输入格式
程序输入为一个正整数 N(1≤N≤5000000)。

输出格式
输出四个非负整数 a,b,c,d中间用空格分开。

样例输入
5
样例输出
0 0 1 2
样例输入
12
样例输出
0 2 2 2
代码：

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	int n;
	cin>>n;
    int limit = sqrt(n);
	for(int i=0;i<limit;i++)
		for(int j=0;j<limit;j++)
			for(int k=0;k<limit;k++)
                for(int w=0;w<limit;w++)
                    if(w*w+i*i+j*j+k*k == n){
                        cout<<i<<" "<<j<<" "<<k<<" "<<w;
                        return 0;
                    }
	return 0;
}