22584번 - CarrotBreeding 스페셜 저지다국어

문제

にんじんは繁殖の好きな植物である.

うさぎが畑でにんじんを飼うことにした. 畑は (0, 0) と (1000000000, 1000000000) を対角線とする正方形 (boundary を含む) である. うさぎは, 2 個以上のにんじんを通るすべての直線に沿って毎日1 回ずつ水をまくことにした.

このにんじんたちは, 毎日 $N$ 回ずつ水をまかれるのが繁殖に最適だと考えているので, そのような条件を満たすようにうさぎの畑に並ぶことにした. にんじんは畑内部の格子点にしか並ぶことができない. また, そのような条件を満たす並び方が複数ある場合は, 最もにんじんの個数が少ないものを選ぶことにした.

条件を満たすにんじんの配置を1 つ出力せよ. そのような配置が存在しない場合には -1 と出力せよ.

입력

入力は以下の形式で与えられる:

$N$

출력

条件を満たす配置が存在しない場合, -1 と一行に出力せよ.

存在する場合, にんじんの本数を $K$ とすると, 以下の形式で出力せよ:

$K$ $x_1$ $y_1$ ... $x_K$ $y_K$

제한

• $N$ will be between 1 and 1,000,000, inclusive.

힌트