У Кирилла есть бесконечная шоколадная плитка и чудесное устройство — Шокорез. Шокорез может двигаться только в двух направлениях: горизонтальном и вертикальном. Недавно Кирилл игрался с Шокорезом следующим образом: он установил Шокорез в некоторую точку ($$$X_0$$$, $$$Y_0$$$) и сделал $$$n$$$ разрезов, последний из которых закончился в точке, где начался первый. Каждый разрез в последовательности, кроме первого, начинается в точке, где закончился предыдущий разрез. На рисунках (a) и (b) показана пара примеров последовательностей соответственно из 8 и 14 разрезов.
![]() | ![]() |
Теперь Кириллу стало очень интересно, какой получился самый большой по площади кусок. Конечно, бесконечную шоколадку он съесть не сможет, поэтому, следует учитывать только куски, содержащиеся в многоугольнике, образованном линиями разрезов. На рисунках (c) и (d) показаны соответственно самые большие куски, с примеров (a) и (b).
![]() | ![]() |
Для иллюстрации, на рисунках (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