题目描述

四平方定理是指：每个正整数n都能被四个整数表示为：n=a * a + b * b + c * c+d * d。我们需要找到一个数它字典序列最小的一个四平方数。

输入格式

一个正整数

输出格式

该数字的四平方数

样例

输入样例 1

5

输出样例 1

0 0 1 2

输入样例 2

1

输出样例 2

0 0 0 1

输入样例 3

2

输出样例 3

0 0 1 1