欧拉发现任何一个正整数都可以表示成四个完全平方数之和。请你编写一个程序去验证这个猜想。

输入格式 一个整数。

输出格式 一行，四个整数a,b,c,d，必须满足 ? ≤ ? ≤ ? ≤ ? , ? 2 + ? 2 + ? 2 + ? 2

? a≤b≤c≤d,a 2 +b 2 +c 2 +d 2 =n 如果有多组符合要求的答案，请输出字典序最小的解。