四方定理

四方定理是数论中著名的一个定理，指任意一个自然数都可以拆成四个自然数的平方之和。例如：

25 = 1^2 + 2^2 + 2^2 + 4^2

对 $25$ 来说，还有其他方案：

25 = 0^2 + 0^2 + 3^2 + 4^2

以及

25 = 0^2 + 0^2 + 0^2 + 5^2

给定一个自然数 $n$ ，请输出 $n$ 的所有四平方拆分方案。

单个整数：表示 $n$ 。

若干行：每行四个由小到大排列的自然数，表示一种拆分方案。如果有多种方案，先输出首项较小的方案，对于首项相同的方案，先输出第二项较小的方案，其他情况以此类推。

0 0 0 5
0 0 3 4
1 2 2 4

$0\le n \le 50000$ 。

Subtask	分值	测试点编号	说明
0	10	1~2	样例
1	20	3~8	小规模 N≤20 / 特殊: n=0 / 特殊: 完全平方数
2	15	9~11	Hack: n=1边界 / Hack: 质数 / Hack: 含大量方案
3	30	12~20	中等 N≈100~10000 / 最大 N=50000 压力
4	25	21~25	随机 N=0~50000 回归

#iai21c3. 四方定理(Four-Square)