A - Jumping!!
Editorial
/


Time Limit: 2 sec / Memory Limit: 1024 MB
配点 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
writer: sinatori