每日一题 -- 妞妞的问题

题目描述:

妞妞公主新得到了一块黑白棋盘。这块棋盘共有 n 行 m 列,任意想领的两个格子都是不同的颜色(黑或白),坐标为 (1, 1) 的格子都是白色的。

这一天牛牛来看妞妞公主时,妞妞公主正望着这块棋盘发呆。牛牛看妞妞公主闷闷不乐的样子,便对妞妞公主说:“只要你告诉我 n 和 m,我能马上算出黑色方块和白色方块的数量。”

“这太简单了。”妞妞公主想了一会儿,“我会在这 n 行 m 列中选择一个左下角坐标 $(x_0, y_0)$。右上角坐标为 $(x_1, y_1)$ 的矩形,把这个矩形里的共 $(x_1 - x_0 + 1) * (y_1 - y_0 + 1)$ 个房快全部涂白。你还能马上算出黑色方块和白色方块的数量吗?”

“这太简单了。”牛牛自信一笑,“你可以在执行涂白操作后再选一个左下角坐标为 $(x_2, y_2)$,右上角坐标为 $(x_3, y_3)$ 的矩形,把这个矩形里面的方块全部涂黑。我依然能马上算出黑色方块和白色方块的数量。”

妞妞公主终于惊讶地睁大了眼,予适抛出了她的 T 次提问。

聪明的牛牛当然会做了,但是他想把这个问题给你,请帮牛牛算出每次提问棋盘的黑白方格数目吧。

输入描述:

第一行一个整数 T,表示妞妞公主一共提问了 T 次。

接下来 3 * T 行,

第 $(1 + 3 * i)$ 行两个整数 n,m。表示第 i 次提问时棋盘的大小。

第 $(2 + 3 * i)$ 行四个整数 $x_0, y_0, x_1, y_1$。表示第 i 次提问时涂白操作选取的两个坐标。

第 $(3 + 3 * i)$ 行四个整数 $x_2, y_2, x_3, y_3$。表示第 i 次提问时涂黑操作选取的两个坐标。

$1 \leq T \leq 10000$, $1 \leq x \leq n \leq 1000000000$, $1 \leq y \leq m 1000000000$, $x_0 \leq x_1$, $y_0 \leq y_1$, $x_2 \leq x_3$, $y_2 \leq y_3$

输出描述:

共 T 行,每行两个整数分别表示白色方块的数量和黑色方块的数量。

样例:

输入:

1
2
3
4
5
6
7
8
9
10
3
1 3
1 1 1 3
1 1 1 3
3 3
1 1 2 3
2 1 3 3
3 4
2 1 2 4
1 2 3 3

输出:

1
2
3
0 3
3 6
4 8