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

Вихідні дані

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