邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了 ，那么他下一步可以选择跳到以下4个点： 。而每当邪教到达一个点，他需要耗费一些体力，假设到达 需要耗费的体力用 表示。
对于 ，有以下几个性质：
现在，邪教想知道从 出发到 ，最少花费多少体力（到达 点花费的体力也需要被算入）。 由于答案可能很大，只需要输出答案对 取模的结果。
读入两个整数 ，表示邪教想到达的点。
输出仅一个整数，表示邪教需要花费的最小体力对 取模的结果。
1 2
6
对于 的数据，满足 ， 。
没有写明来源
