题目背景

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

$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$。

输出格式

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

25

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

数据范围

$0 \le n \le 50{,}000$。