题目描述

给定整数 $S$。找到六个整数 $X_1,Y_1,X_2,Y_2,X_3,$ 和 $Y_3$ 的组合，满足以下条件：

• $0 \\leq X_1,Y_1,X_2,Y_2,X_3,Y_3 \\leq 10^9$
• 以二维平面上的点 $(X_1,Y_1),(X_2,Y_2),$ 和 $(X_3,Y_3)$ 为顶点的三角形的面积为 $S/2$。

我们可以证明，在此问题的约束条件下，总是存在满足条件的六个整数。

约束条件

• $1 \\leq S \\leq 10^{18}$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$S$

输出

按顺序打印满足条件的六个整数 $X_1,Y_1,X_2,Y_2,X_3,$ 和 $Y_3$，之间用空格分隔。如果存在多个解，任何一个都将被接受。

示例输入 1

3

示例输出 1

1 0 2 2 0 1

以二维平面上的点 $(1,0),(2,2),$ 和 $(0,1)$ 为顶点的三角形的面积为 $3/2$。也可以接受打印 3 0 3 1 0 1 或 1 0 0 1 2 2。

示例输入 2

100

示例输出 2

0 0 10 0 0 10

示例输入 3

311114770564041497

示例输出 3

314159265 358979323 846264338 327950288 419716939 937510582