#2251. 借尸还魂

借尸还魂

题目背景

有用者,不可借;不能用者,求借。借不能用者而用之。匪我求童蒙,童蒙求我。

题目描述

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

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

现在告诉你 nn,请你构造一组 a,b,c,da,b,c,d 吧。

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

输入格式

一个数 nn

输出格式

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

11
1 2 3 5

不给更多的测试数据。

数据规模与约定

对于 100%100\% 的数据,1n9×10181 \le n \le 9\times 10^{18}

  • 子任务 1(10 分):保证 n100n\le 100
  • 子任务 2(20 分):保证 n5000n\le 5000
  • 子任务 3(30 分):保证 n106n\le 10^6
  • 子任务 4(40 分):没有特殊限制。