分数: 400 点
问题陈述
给定的是一个整数 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) is 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) is 3/2。
印刷 3 0 3 1 0 1 or 1 0 0 1 2 2 也将被接受。
示例输入 2
100
示例输出 2
0 0 10 0 0 10
示例输入 3
311114770564041497
示例输出 3
314159265 358979323 846264338 327950288 419716939 937510582