题目详情
返回题库题目描述
四方定理是数论中著名的一个定理，指任意一个自然数都可以拆成四个自然数的平方之和。例如：
25=1*1+2*2+2*2+4*4
对25来说，还有其他方案：
25 = 0*0 + 0*0 + 3*3 + 4*4
以及
25 = 0*0 + 0*0 + 0*0 + 5*5
给定一个自然数n，请输出n的所有四平方拆分方案。
输入描述
单个整数：表示n。
输出描述
若干行：每行四个由小到大排列的自然数，表示一种拆分方案。如果有多种方案，先输出首项较小的方案，对于首项相同的方案，先输出第二项较小的方案，其他情况以此类推。
数据范围
0≤n≤50,000。
数据已经修复，由于系统问题，请在第四个数输出以后 不要加空格！