配点 : $400$ 点

問題文

整数 $S$ が与えられます。 以下の条件をすべて満たす $6$ つの整数 $X_1,Y_1,X_2,Y_2,X_3,Y_3$ を $1$ 組求めてください。

• $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$ つの整数が必ず存在することが証明できます。

制約

• $1 \leq S \leq 10^{18}$
• 入力される値はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

条件を満たす $6$ つの整数 $X_1,Y_1,X_2,Y_2,X_3,Y_3$ を、この順に空白区切りで出力せよ。 解が複数存在する場合、どれを出力しても正解とみなされる。

3

1 0 2 2 0 1

二次元平面上の $3$ つの点 $(1,0),(2,2),(0,1)$ を頂点とする三角形の面積は $3/2$ です。 なお、3 0 3 1 0 1 や、1 0 0 1 2 2 という出力をしても正解と判定されます。

100

0 0 10 0 0 10

311114770564041497

314159265 358979323 846264338 327950288 419716939 937510582