题目描述

四平方和定理，又称为拉格朗日定理：每个正整数均可表为四个整数的平方和(其中有些整数可以为零)。 比如： 5 = 02 + 02 + 12 + 22 7 = 12 + 12 + 12 + 22 给定一个正整数n，求出n的平方和表示，即n = a2 + b2 + c2 + d2。要求你对四个数排序：0
题目保证输入的正整数n有且仅有一种平方和表示。

输入格式

一个正整数n。(1
题目有多组输入

输出格式

4个非负整数，按从小到大排序，中间用空格分开

5

0 0 1 2