1179 - 跳马问题 [2*+]

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

如下图是半个中国象棋棋盘。有一只马从左下角A点跳到右上角B点。规定只能往右跳,跳法按照象棋的日字型跳法。
1951_1.gif
求跳法总数

Input

Output

Examples

Input


                            

Output


                            

Source

基础算法-回溯深搜