#10497. 战斗吧!皇后

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

我们都知道 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