1686:四方定理

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

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

25 = 12 + 22 + 22 + 42 

25 = 02 + 02 + 32 + 42

25 = 02 + 02 + 02 + 52 

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

输入

单个整数 n (0<=n<=50000)

输出

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

样例输入-1 复制

25

样例输出-1 复制

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