#jag2017summerday1h. [jag2017summer_day1_h]イベルタル
[jag2017summer_day1_h]イベルタル
問題文
イベルタルは 字型のポケモンです。
イベルタルは二次元グリッドの座標 にいて、座標 にある巣へ帰ろうとしています。
イベルタルは上・右・左下の三方向に 秒で移動することができます。 つまり、座標 からは、座標 または座標 または座標 に 秒で移動することができます。 また、イベルタルは同じ方向に連続で 回以上移動することはできません。
このとき、イベルタルが巣に帰るためにかかる秒数の最小値はいくらでしょうか?
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
イベルタルが巣に帰るためにかかる秒数の最小値を出力せよ。
入力例 1
2 0
出力例 1
5
図のように移動するのが最短で、 秒かかります。 同じ方向に 回以上連続で移動できない点に注意してください。
入力例 2
-2 -3
出力例 2
7
入力例 3
-1000000000 1000000000
出力例 3
5999999997
入力例 4
0 0
出力例 4
0