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