Покрытие
Покрытие
Задан большой прямоугольник со сторонами параллельными осям координат, несмежные вершины которого находятся в точках (0, 0) и (n, m). В него вписано k меньших прямоугольников также со сторонами параллельными осям координат, которые заданы несмежными вершинами. Координатами і-го прямоугольника являются целые неотрицательные значения (ai
, bi
) и (ci
, di
).
Найдите площадь наибольшого прямоугольника, которая останется ненакрытой вписанными прямоугольниками.
Входные данные
В первой строке содержатся значения n, m, k (1 ≤ n, m ≤ 10000, 1 ≤ k ≤ 100), задающие размерность большого прямоугольника и количество вписанных прямокугольников соответственно.
Следующие k строк содержат координаты вписанных прямоугольников (0 ≤ ai
, ci
≤ n, 0 ≤ bi
, di
≤ m).
Выходные данные
Выведите площадь наибольшего прямоугольника, которая останется не закрытой вписанными прямоугольниками.
3 3 2 1 0 2 3 0 3 3 2
4