邪教喜欢在各种各样空间内跳.现在,邪教来到了一个二维平面.
在这个平面内,如果邪教当前跳到了(xy),那么他下一步可以选择跳到以下4个点:
而每当邪教到达一个点,他需要耗费一些体力,
假设到达(xy)需要耗费的体力用C(xy)表示.
1,若x=0或者y=0,则C(xy)=1.
3,若x<0且y<0,则C(xy)=无穷大.
到达(00)点花费的体力也需要被算入).
由于答案可能很大,只需要输出答案对10^9+7取模的结果.
读入两个整数 N ,M,表示邪教想到达的点.
0<=N M<=10^12 ,N*M<=10^12
输出仅一个整数,表示邪教需要花费的最小体力对 10^9+7取模的结果.