Покриття
Задано великий прямокутник зі сторонами паралельними осям координат, несуміжні вершини якого знаходяться в точках (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).
Вихідні дані
Виведіть площу найбільшого прямокутника, який залишиться непокритим вписаними прямокутниками.