Будинок Степана#10139
Степан нещодавно придбав земельну ділянку у престижному районі й вирішив збудувати новий сучасний будинок. Ділянка має форму прямокутника N \times M метрів. За правилами престижності цього району будинок повинен мати форму прямокутника, його стіни мають бути паралельними сторонам ділянки, а відстань від будь-якої стіни будинку до паралельної їй межі ділянки повинна виражатися цілим числом метрів. Звичайно, Степан планує збудувати будинок максимальної площі.
Єдина проблема, яка заважає Степану збудувати будинок, що співпадає з межами ділянки, — це дві свердловини з водою. За тими ж правилами престижності одна зі свердловин має бути всередині будинку, а інша — за його межами.
Допоможіть Степану дізнатися максимальну площу будинку, який він зможе збудувати, дотримуючись правил престижності.
Уявімо ділянку Степана, розбиту на квадрати 1 \times 1. Свердловини займають повністю по одному квадрату і вони знаходяться у різних квадратах. Вершини будинку співпадають з вершинами квадратів.
У першому рядку вхідних даних знаходяться два числа (2 \leq N, M \leq 1000). Кожен із наступних рядків містить по чисел — описи квадратів із та . Число у квадраті позначає розташування свердловини.
Гарантується наявність рівно двох свердловин, тобто рівно два числа, рівних .
Виведіть одне число — максимальну площу будинку, який може збудувати Степан, дотримуючись правил престижності.
Приклад 1