该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

有用者，不可借；不能用者，求借。借不能用者而用之。匪我求童蒙，童蒙求我。

题目描述

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

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

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

$\lvert x\rvert$ 指的是 $x$ 的绝对值。

输入格式

一个数 $n$。

输出格式

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

11

1 2 3 5

不给更多的测试数据。

数据规模与约定

对于 $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 分）：没有特殊限制。