题目描述

给定一个整数 $S$。请你求出一组满足以下所有条件的 $6$ 个整数 $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$。
• 以二维平面上的 $3$ 个点 $(X_1, Y_1), (X_2, Y_2), (X_3, Y_3)$ 为顶点的三角形面积为 $S/2$。

另外，在本题的限制范围内，必定存在满足条件的 $6$ 个整数。

输入格式

输入为一行，包含一个整数 $S$。

输出格式

请输出一组满足条件的 $6$ 个整数 $X_1, Y_1, X_2, Y_2, X_3, Y_3$，用空格分隔，顺序为 $X_1\ Y_1\ X_2\ Y_2\ X_3\ Y_3$。如果有多组解，输出任意一组都视为正确。

样例 1

输入

3

输出

1 0 2 2 0 1

样例 2

输入

100

输出

0 0 10 0 0 10

样例 3

输入

311114770564041497

输出

314159265 358979323 846264338 327950288 419716939 937510582

说明/提示

限制

• $1 \leq S \leq 10^{18}$
• 输入的值均为整数。

样例解释 1

二维平面上 $3$ 个点 $(1,0),(2,2),(0,1)$ 构成的三角形面积为 $3/2$。另外，输出 3 0 3 1 0 1 或 1 0 0 1 2 2 也会被判定为正确。

由 ChatGPT 4.1 翻译