1179 - 跳马问题 [2*+]

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

Input

Output

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
                    
Source

            

                
基础算法-回溯深搜


            

            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    128 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题