提示: 欢迎访问OurACM平台。
Problem 1407 长方形的并的面积

Accept: 319    Submit: 908
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

在XoY坐标平面上,给定三个长方形,它们的边分别与坐标轴平行。请编程计算它们的并的面积。

Input

输入第一行为一个整数n,n<=100,表示输入数据的组数。每组数据有三行,每行有四个整数:x1,x2,y1,y2,用空格分开,表示一个长方形的顶点坐标(x1,y1), (x2,y2)。长方形的边均与坐标轴平行。0<=x1<x2<=20000,0<=y1<y2<=20000。

Output

对于每组数据,输出一行,表示相应的并的面积。

Sample Input

2 1 2 1 2 2 3 2 3 3 4 3 4 0 10 0 10 1 2 1 2 3 4 3 4

Sample Output

3 100

Source

FZUPC 2006

Submit  Back  Status  Discuss