CF1080C Masha and two friends

题目描述

Masha 有一个宽度为 $n$,长度为 $m$ 的国际象棋盘。 这个象棋盘左下角的坐标为 $(1,1)$,且颜色为白色。(象棋盘是黑白相间的) 现在 Maxim 首先选择了一个矩形,并把这个矩形内的象棋盘刷成了白色,然后 Denis 又选择了一个矩形并把这个矩形内的象棋盘刷成了黑色。 (注意先后顺序) 请输出这个象棋盘最后有多少个黑色格子,多少个白色格子。

输入格式

第一行一个整数 $t$,表示有 $t$ 组数据。 每组数据第一行两个整数 $n,m$ 接下来一行四个整数 $x1,y1,x2,y2$,表示 Maxim 选定矩形的左下角坐标和右上角坐标。 接下来一行也是四个整数 $x3,y3,x4,y4$,表示 Denix 选定矩形的左下角坐标和右上角坐标。

输出格式

对于每一组数据,输出一行两个整数,表示白色格子的数量和黑色格子的数量 (白前黑后)

说明/提示

$1\leq t\leq 10^3$ $1 \leq n,m \leq 10^9$ $1 \leq x1 \leq x2 \leq m$, $1 \leq x3 \leq x4 \leq m$ $1 \leq y1 \leq y2 \leq n$, $1 \leq y3 \leq y4 \leq n$