Покриття#1348
Дано великий прямокутник зі сторонами, паралельними осям координат, з несусідніми вершинами у точках та . Усередині нього знаходяться менших прямокутників, також зі сторонами, паралельними осям, які задані своїми несусідніми вершинами. Координати -го прямокутника — невід'ємні цілі числа: (a_i, b_i) та (c_i, d_i).
Знайдіть площу найбільшого прямокутника, який не перекривається жодним із розміщених малих прямокутників.
Перший рядок містить , , (1 \le n, m \le 10000, 1 \le k \le 100) — розміри великого прямокутника та кількість менших прямокутників всередині нього.
Кожен із наступних рядків містить координати одного малого прямокутника: 0 \le a_i, c_i \le n, 0 \le b_i, d_i \le m.
Виведіть площу найбільшого прямокутника, що не перекривається жодним із заданих малих прямокутників.
Приклад 1