AT_agc036_a [AGC036A] Triangle

题目描述

给定一个整数 $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 \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 翻译