米哈伊尔决定学习下广义象棋，为此他准备了一个大小为 的棋盘。他将第 行第 列的格子涂成了颜色 。
米哈伊尔是个新手，他可能把棋盘涂错了。因此，棋盘上的某些格子可能需要重新涂成另一种颜色。一个棋盘被称为正确涂色，当且仅当同时满足以下两个条件：
- 棋盘上的格子至多使用两种不同颜色；
- 棋盘上不存在边相邻且颜色相同的格子。
米哈伊尔考虑到，在太大的棋盘上对局会过于困难。因此，他可能会从自己的棋盘上裁出一个较小的棋盘，即保留前 行和前 列构成的矩形区域，并只将这一部分正确涂色。
对于每一对数 和 （，），请计算 的值——使得由前 行和前 列构成的矩形区域变为正确涂色，米哈伊尔最少需要重新涂色的格子数目。
