问题 G: 四方定理 枚举
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：60
解决：39
题目描述
四方定理是数论中著名的一个定理，指任意一个自然数都可以拆成四个自然数的平方之和。例如：
25=12+22+22+42
对25来说，还有其他方案：
25=02+02+32+42
以及
25=02+02+02+52
给定一个自然数 n，请输出 n 的所有四平方拆分方案。
25=12+22+22+42
对25来说，还有其他方案：
25=02+02+32+42
以及
25=02+02+02+52
给定一个自然数 n，请输出 n 的所有四平方拆分方案。
输入
单个整数：表示n。
0≤n≤50,000。
0≤n≤50,000。
输出
若干行：每行四个由小到大排列的自然数，表示一种拆分方案。如果有多种方案，先输出首项较小的方案，对于首项相同的方案，先输出第二项较小的方案，其他情况以此类推。
样例输入 复制
25样例输出 复制
0 0 0 5
0 0 3 4
1 2 2 4