2801: T2-借尸还魂
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
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$ 的绝对值。
每个角色都要填写四个数值，假设是 $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 分）：没有特殊限制。