配点 200 点
問題文
在坐标平面上有Alice。她所在的坐标是 (0,0) 。
她只能通过“马步跳”到达坐标 (x,y) 。如果可以到达,请求出最少需要多少次马步跳到达。
此外,1 次“马步跳”是指以下移动。
- 座標 (a,b) 当你在 (a+1,b+2) 或 至少 (a-1,b+2) 。
制約
- 所有输入均为整数。
- -10^5 \leq x, y \leq 10^5
入力
输入是按以下格式从标准输入给出的。
x y
出力
座標 (x,y) 时,如果可以到达坐标,请输出最少需要多少次马步跳。如果无法到达,则在 -1 请输出。
入力例1
1 6
出力例1
3
1 次之后 (1,2) ,2 次之后 (0,4) ,3 次之后 (1,6) 可以到达。
会像下面的图片
一样移动。
入力例2
6 1
出力例2
-1
无论如何移动,都无法仅凭桂马跳到达坐标 (6, 1) 仅靠桂马跳无法到达。
入力例3
869 -120
出力例3
-1
作者: sinatori