1413. 矩形牛棚

作为一个资本家,农夫约翰希望通过购买更多的奶牛来扩大他的牛奶业务。

因此,他需要找地方建立一个新的牛棚。

约翰购买了一大块土地,这个土地可以看作是一个 $R$ 行(编号 $1 \sim R$)$C$ 列(编号 $1 \sim C$)的方格矩阵。

不幸的是,他发现其中的部分方格区域已经被破坏了,因此他无法在整个 $R \times C$ 的土地上建立牛棚。

经调查,他发现共有 $P$ 个方格内的土地遭到了破坏。

建立的牛棚必须是矩形的,并且内部不能包含被破坏的土地。

请你帮约翰计算,他能建造的最大的牛棚的面积是多少。

输入格式

第一行包含三个整数 $R,C,P$。

接下来 $P$ 行,每行包含两个整数 $r,c$,表示第 $r$ 行第 $c$ 列的方格区域内土地是被破坏的。

输出格式

输出牛棚的最大可能面积。

数据范围

$1 \le R,C \le 3000$,
$0 \le P \le 30000$,
$1 \le r \le R$,
$1 \le c \le C$

输入样例:

3 4 2
1 3
2 1

输出样例:

6