题目背景

农场主小z决定建造一个大型矩形粮仓来储存今年的丰收作物。他的农场土地被划分为网格状，但部分区域有岩石无法建造。

题目描述

给定一个大小为 $n×n$ 的农场网格（$1≤n≤1000$），其中有 $t$ 个岩石（$1≤t≤10000$）。请找出不包含任何岩石的最大矩形区域，用于建造粮仓。粮仓的边必须与网格边界平行。

示例农场（.表示空地，#表示岩石）：

1 . . . . . . . .
2 . # . . . # . .
3 . . . . . . . .
4 . . . . # . . .
5 . . . . . . . .
6 . . # . . . . .
7 . . . . . . . .
8 . . . . . . . .

最大可建造的矩形面积是20（右下角4×5区域）。

输入格式

第1行：两个整数 $n$ 和 $t$ 第2..$t+1$行：每行两个整数 $x_i,y_i$ 表示岩石坐标

输出格式

一个整数表示最大矩形面积

输入样例1

8 8 4
2 2
2 6
4 5
6 3

输出样例1

20

输入样例2

8 8 3
1 1
1 2
2 1

输出样例2

49