Максимальный прямоугольник
(Время: 1 сек. Память: 16 Мб Сложность: 20%)
На клетчатом поле размером M×N разместили две фишки.
Требуется определить максимально возможную площадь прямоугольника, которому принадлежит ровно одна фишка. При этом границы прямоугольника должны совпадать с границами клеток поля.
Входные данные
Первая строка входного файла INPUT.TXT содержит два целых числа M и N – количество столбцов и количество строк клетчатого поля (2 ≤ M, N ≤ 1000).
В следующих двух строках заданы координаты фишек: в (i+1)-й строке файла записана целочисленная координата i-й фишки (xi,yi). Гарантируется, что фишки находятся в разных клетках поля (1 ≤ xi ≤ M, 1 ≤ yi ≤ N, i=1..2).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – площадь искомого прямоугольника.
Примеры
| № | INPUT.TXT | OUTPUT.TXT | Пояснение |
|---|
| 1 | 4 3
2 1
4 3 | 9 |  |
| 2 | 2 2
1 1
2 2 | 2 |  |
Система оценки
Решения, работающие для M, N ≤ 10, будут оцениваться в 30 баллов.
Решения, работающие для M, N ≤ 70, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
