← 返回题目列表

AtCoder · agc036_a

A. 三角形

中文机器翻译题面 查看原题

分数: 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