题目描述

小珅在游戏中被打败了，需要创造一个新的角色重新参加游戏。

每个角色都要填写四个数值，假设是 $a, b, c, d$，小珅希望这四个数满足 $1 \le a < b$且 $a + b = c$且 $b + c = d$。同时小珅希望 $a + b + c + d$尽可能接近 $n$，这里的最接近指的是 $|a + b + c + d - n|$最小。显然有可能有多种方案都满足条件，此时小珅希望 $a$尽可能小，如果还有多种方案，则他希望此时 $b$尽可能小，可以证明这样就只有唯一的一种方案了。

现在告诉你 $n$，请你构造一组 $a, b, c, d$吧。

$|x|$指的是 $x$的绝对值。

输入格式

一个数 $n$。

输出格式

四个整数，即你构造的满足条件的 $a, b, c, d$。

输入 #1

11

输出 #1

1 2 3 5

1

1 2 3 5

10

1 2 3 5

80

4 17 21 38

说明/提示

数据范围

对于 $100\%$的数据，$1 \le n \le 9 \times 10^{18}$。

子任务 $1$（$10$分）：保证 $n \le 100$。

子任务 $2$（$20$分）：保证 $n \le 5000$。

子任务 $3$（$30$分）：保证 $n \le 10^6$。

子任务 $4$（$40$分）：没有特殊限制。