题目描述:
妞妞公主新得到了一块黑白棋盘。这块棋盘共有 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 | 3 |
输出:
1 | 0 3 |