C0416 四方定理

四方定理

题目描述

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

输入

单个整数：表示 n。

输出

若干行：每行四个由小到大排列的自然数，表示一种拆分方案。

如果有多种方案，先输出首项较小的方案，对于首项相同的方案，先输出第二项较小的方案，其他情况以此类推。

数据范围

0≤n≤50,000

输入样例1

25

输出样例1

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