奋斗的demon——基本计数方法（实践一）

今天demon要应用昨天的理论练习：

大白老师布置了2个基本计数类型题目（象棋中的皇后，数三角形，有多少个0）

1个容斥原理题目（拉拉队）

1个二项式系数题目（超级平均数）

【例1.1 象棋中的皇后】（基本计数原理）

【题目描述】

    你可能知道象棋怎么下以及皇后的移动规则。当两个皇后在同一行、同一列或同一条斜线上时，她们就会互相攻击。假设两个这样的皇后（一黑一白）被放在一个2×2的棋盘上，她们可以有12种互相攻击的方式，请看下图：

给出一个N×M的棋盘，计算有多少种放法能使两个皇后互相攻击。

【输入】

    输入至多包含5000行。每一行有两个非负整数N、M（0<M, N≤106）。输入以两个N=M=0为结束标志，这一行不需要处理。

【输出】