P6950 [ICPC 2018 WF] Uncrossed Knight's Tour

马在 $m$ $\times$ $n$ 大小的矩形棋盘上跳跃（走日字）。求从棋盘上一点开始，在保证【性质】的情况下，它最多经过几个格子（包括起点，且终点不算），可以回到初始点？ 【性质】：想象马的路径由直线段组成，这些直线段连接着它所跳跃的正方形的中心（如图），这些直线段必须形成一个简单的多边形。也就是说，没有两个线段相交或接触，除非连续线段在其公共端点处接触。

一行，两个正整数 $m$ $(1 \le m \le 8)$ 和 $n$ $(1 \le n \le 10^{15})$。

一行，马最多经过的格子数。 若没有这样的路径，输出 $0$ 。

Time limit: 2 s, Memory limit: 1024 MB.