eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Покрытие

Покрытие

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

Найдите площадь наибольшого прямоугольника, которая останется ненакрытой вписанными прямоугольниками.

Входные данные

В первой строке содержатся значения n, m, k (1n, m10000, 1k100), задающие размерность большого прямоугольника и количество вписанных прямокугольников соответственно.

Следующие k строк содержат координаты вписанных прямоугольников (0ai, cin, 0bi, dim).

Выходные данные

Выведите площадь наибольшего прямоугольника, которая останется не закрытой вписанными прямоугольниками.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 3 2
1 0 2 3
0 3 3 2
Выходные данные #1
4