10242 - moocFinal2_M 皇后 N 城堡   

Description

在一個(M+N) x (M+N) 的棋盤上放M個皇后 N 個城堡,皇后可走直走斜,城堡只能走直,所有的棋子互相不能吃掉對方。
輸出有幾種合法的放法。

Input

相加不大於10的正整數M 和 N,表示在(M+N) x (M+N) 的棋盤上放置M個皇后 N 個城堡。

Output

總共有多少種安全的放法,記得換行

Sample Input  Download

Sample Output  Download

Tags




Discuss