Problem J: 四方定理

Problem J: 四方定理

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitProblemListSolved: 2Submit Num: 3StatisticsShowOff!

Description

给定一个自然数 lns="http://www.w3.org/1998/Math/MathML">n，请输出 lns="http://www.w3.org/1998/Math/MathML">n 的所有四平方拆分方案。

Input

单个整数：表示 lns="http://www.w3.org/1998/Math/MathML">n。。

Output

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

Sample Input Copy 

25

Sample Output Copy 

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