3371: 四方定理拆分
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
根据数论中的四方定理，任意一个自然数都可以拆分成四个自然数的平方之和。给定一个自然数 \( n \)，请输出所有可能的四平方拆分方案。每种方案由四个非负整数组成，这四个整数按从小到大的顺序排列。如果有多种方案，先输出首项较小的方案，对于首项相同的方案，先输出第二项较小的方案，以此类推。
输入
单个整数 \( n \)，表示需要拆分的自然数。
输出
若干行，每行包含四个由小到大排列的非负整数，表示一种拆分方案。每行的四个整数分别对应 \( a, b, c, d \)，满足 \( a^2 + b^2 + c^2 + d^2 = n \)。
样例输入 复制
25样例输出 复制
0 0 0 5
0 0 3 4
1 2 2 4提示
0 ≤ n ≤ 50,000