J. О шокорезах и шоколаде
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Кирилла есть бесконечная шоколадная плитка и чудесное устройство — Шокорез. Шокорез может двигаться только в двух направлениях: горизонтальном и вертикальном. Недавно Кирилл игрался с Шокорезом следующим образом: он установил Шокорез в некоторую точку ($$$X_0$$$, $$$Y_0$$$) и сделал $$$n$$$ разрезов, последний из которых закончился в точке, где начался первый. Каждый разрез в последовательности, кроме первого, начинается в точке, где закончился предыдущий разрез. На рисунках (a) и (b) показана пара примеров последовательностей соответственно из 8 и 14 разрезов.

Примеры последовательностей разрезов (a) и (b).

Теперь Кириллу стало очень интересно, какой получился самый большой по площади кусок. Конечно, бесконечную шоколадку он съесть не сможет, поэтому, следует учитывать только куски, содержащиеся в многоугольнике, образованном линиями разрезов. На рисунках (c) и (d) показаны соответственно самые большие куски, с примеров (a) и (b).

Самые большие куски (c) и (d).

Для иллюстрации, на рисунках (e) и (f) ниже показаны куски, которые не содержатся о обрезанном многоугольнике.

Примеры (e) и (f).
Входные данные

Первая строка содержит целое число $$$n~(4 \leq n \leq 10^4)$$$ — количество разрезов большой шоколадки в последовательности.

Вторая строка содержит два целых числа $$$X_0$$$ и $$$Y_0$$$, начальную позицию шокореза ($$$1 \leq X_0 \leq 10^3$$$ и $$$1 \leq Y_0 \leq 10^3$$$).

Каждая из следующих $$$n$$$ строк содержит два целых числа $$$X_i$$$ и $$$Y_i$$$, конечную позицию $$$i$$$-го разреза шокореза ($$$1 \leq X_i \leq 10^3$$$ и $$$1 \leq Y_i \leq 10^3$$$, для $$$1 \leq i \leq n$$$, и $$$(X_n, Y_n) = (X_0, Y_0)$$$). Все $$$n$$$ пар различны.

Выходные данные

Выведите одно целое число — площадь самого большого куска шоколадки, которую Кирилл сможет съесть.

Примеры
Входные данные
8
1 1
1 6
6 6
6 3
2 3
2 5
4 5
4 1
1 1
Выходные данные
17
Входные данные
14
1 1
1 8
7 8
7 6
5 6
5 7
2 7
2 9
8 9
8 2
2 2
2 6
9 6
9 1
1 1
Выходные данные
24