Покрытие
Задан большой прямоугольник со сторонами параллельными осям координат, несмежные вершины которого находятся в точках (0, 0) и (n, m). В него вписано k меньших прямоугольников также со сторонами параллельными осям координат, которые заданы несмежными вершинами. Координатами і-го прямоугольника являются целые неотрицательные значения (a[i]
, b[i]
) и (c[i]
, d[i]
).
Найдите площадь наибольшого прямоугольника, которая останется ненакрытой вписанными прямоугольниками.
Входные данные
В первой строке содержатся значения n, m, k (1 ≤ n, m ≤ 10000, 1 ≤ k ≤ 100), задающие размерность большого прямоугольника и количество вписанных прямокугольников соответственно.
Следующие k строк содержат координаты вписанных прямоугольников (0 ≤ a[i]
, c[i]
≤ n, 0 ≤ b[i]
, d[i]
≤ m).
Выходные данные
Выведите площадь наибольшего прямоугольника, которая останется не закрытой вписанными прямоугольниками.