说明

方程: $a^2 + b^2 + c^2 = n$，其中 $a < b < c$。

请你求出它的所有正整数解，结果按照 $a$ 的值从小到大输出。

输入格式

输入一个整数 $n(<=2000)$，为方程等号右边的整数。

输出格式

输出若干行，每行包括 $3$ 个空格隔开的整数，分别为 $a b c$ 的值。

样例

1000

6 8 30
10 18 24