题目描述

王老师将在无限的二维网格上打高尔夫球。

球最初位于原点 $(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 \le k \le 10^9$，$-10^5 \le x, y \le 10^5$。

输出格式

如果游戏无法完成，输出 -1。如果游戏可以完成，输出可能的最低分。

11
-1 2

3

4600
52 149

-1

4
9 9

5