站外题求助！急急急！

输入整数$n$，需要把$n$写出$4$个整数$a$、$b$、$c$、$d$ 的平方和。
$n=a²+b²+c²+d²,0≤a≤b≤c≤d$
给定$n$，输出字典序最小的解
即如果有多少个解那么输出$a$最小的，如果$a$相同，输出$b$最小的，如果$b$还是相同，输出$c$最小的，$d$也类似。
$输入格式$
输入一个整数
$输出格式$
输出$4$个非负整数，按从小到大排序，中间用空格分开
输入样例$$1
$111$
输出样例$$1
$1$ $1$ $3$ $10$