最大矩形面积

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

在一个矩形区域内有很多点,每个点的坐标都是整数。求一个矩形,使之内部没有点,且面积最大。所求矩形的边与坐标轴平行。

Input

一个整数t,表示测试组数。
整数l,w表示矩形横向边长和竖向边长。
 一个整数n,表示该矩形内点的个数。
 n个点的坐标x,y。

Output

最大面积。

Sample Input

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

Sample Output

6
80

Hint

 

Source