3. Princess-3

Не угадали. Не 3 горошины, а много, до 100.

Принцессе очень хочется выспаться - а под матрасом горох насыпан, кошмар! Но принцесса, во-первых, очень воспитанная (скандалить не хочет), во-вторых знает математику. И вот смотрит она на прямоугольную кровать, накрытую клетчатой простынью, и видит N рядов по M клеток, просматриваются G горошин, координаты каждой известны. И умная принцесса решает найти на кровати самый большой по площади прямоугольник из клеток, на котором нет горошин, и расположиться на нём.

Разработайте программу, которая по значениям N, M, G и координатам G горошин определяет площадь (в клеточках) самого большого прямоугольника, не содержащего горошин.

Входные данные. В первой строке - натуральные числа N, M, G, не превышающие 100, разделённые пробелами.Далее G строк, в каждой - разделённые пробелом два натуральных числа, координаты горошины (номер ряда и номер клетки в ряду).

Выходные данные. Одно целое число - максимальная площадь прямоугольника без горошины.

Пример При вводе данных
6 6 2
2 1
4 5
программа должна вывести 18.
Картинку можете посмотреть в предыдущей задаче.