我们都知道 N 皇后问题吧!现在我们简单一下问题,只要两个皇后,而且我们还要这两个皇后斗争吧,让他们决一死战吧~
要使两个皇后不能相互攻击,它们不能同行,不能同列,也不能位于同一条对角线上。
问题有多个案例。
每个案例存在 n, m,代表 n×m 的一个棋盘。(0≤n,m≤106 )
当 n=m=0,表示输入结束。
输出在 n×m 棋盘上两个皇后互相攻击的总共可能数。
样例输入
1 2 2 2 100 223 0 0
样例输出
2 12 10907100