AT_abc135_e.[ABC135E] Golf

有一个无限扩展的二维格子。ジャンボ高橋君决定在这个格子上打高尔夫球。

球最初位于原点 $(0,\ 0)$，目标点是格子点（即坐标均为整数的点）$(X,\ Y)$。ジャンボ高橋君每打一杆，可以进行如下操作：

• 从当前球所在的位置，选择一个与当前位置的曼哈顿距离为 $K$ 的格子点，将球击到该点。

当球到达目标点时，游戏结束，所用的击球次数即为得分。ジャンボ高橋君希望用尽可能少的击球次数完成游戏。

请判断是否可以完成游戏。如果可以，请给出一种使得得分最小的击球方案。

曼哈顿距离的定义：对于两个坐标 $(x_1,\ y_1),\ (x_2,\ y_2)$，它们的曼哈顿距离为 $|x_1-x_2|+|y_1-y_2|$。

输入通过标准输入给出，格式如下：

$K$ $X$ $Y$

如果无法完成游戏，输出 -1。

如果可以完成游戏，输出一种使得得分最小的击球方案，格式如下：

$s$ $x_1$ $y_1$ $x_2$ $y_2$ $\cdots$ $x_s$ $y_s$

其中，$s$ 是最小得分，$(x_i,\ y_i)$ 表示第 $i$ 杆球击到的坐标。

限制条件

• 所有输入均为整数。
• $1\leq K\leq 10^9$
• $-10^5\leq X,\ Y\leq 10^5$
• $(X,\ Y)\neq (0,\ 0)$

样例解释 1

• $(0,\ 0)$ 到 $(7,\ 4)$ 的曼哈顿距离为 $|0-7|+|0-4|=11$。
• $(7,\ 4)$ 到 $(2,\ 10)$ 的曼哈顿距离为 $|7-2|+|10-4|=11$。
• $(2,\ 10)$ 到 $(-1,\ 2)$ 的曼哈顿距离为 $|2-(-1)|+|10-2|=11$。
  由此可见，这种击球方式是正确的。此外，不存在比 $3$ 杆更少的完成方法。