马在 m × n 大小的矩形棋盘上跳跃(走日字)。求从棋盘上一点开始,在保证【性质】的情况下,它最多经过几个格子(包括起点,且终点不算),可以回到初始点?
【性质】:想象马的路径由直线段组成,这些直线段连接着它所跳跃的正方形的中心(如图),这些直线段必须形成一个简单的多边形。也就是说,没有两个线段相交或接触,除非连续线段在其公共端点处接触。
一行,两个正整数 m (1≤m≤8) 和 n (1≤n≤1015)。
一行,马最多经过的格子数。 若没有这样的路径,输出 0 。
6 6
12
8 3
6
7 20
80
2 6
0