Одно из самых древних сохранившихся до наших дней сооружений на Земле — это Стоунхендж, находящийся в Англии. До сих пор нет единого мнения о его назначении: одни учёные утверждают, что это древнее святилище, другие доказывают, что сооружение представляет собой грандиозную обсерваторию. Но загадки не ограничиваются только английским Стоунхенджем — не так давно учёные обнаружили в лесах Амазонки похожее сооружение и назвали его Тропическим Стоунхенджем. Конечно, находка быстро стала одной из главных туристических достопримечательностей в регионе.
Тропический Стоунхендж на момент своего обнаружения находился в полуразрушенном состоянии. После анализа рельефа местности, почвы и состояния камней учёным удалось точно восстановить местоположение всех камней сооружения, кроме одного. Единственное, что может помочь им найти местоположение недостающего камня, — это древний текст, содержащий описание сооружения, из которого следует ряд фактов:
1. Тропический Стоунхендж представляет собой выпуклый многоугольник из N вершин, в которых расположены камни.
2. Никакие 3 вершины многоугольника не лежат на одной прямой.
3. Все вершины многоугольника имеют целочисленные координаты, абсолютное значение которых не превышает 106.
4. Площадь многоугольника равна S.
Итак, зная координаты N - 1 камней и площадь S исходного многоугольника, Вам необходимо найти любое допустимое местоположение недостающего камня.
В первой строке задано число N камней (4 ≤ N ≤ 105) и площадь исходного многоугольника S ровно с одним знаком поле десятичной точки (1 ≤ S ≤ 4 × 1012).
В следующих N - 1 строках в порядке обхода против часовой стрелки заданы координаты известных камней в формате X Y (|X|, |Y| ≤ 106).
Выведите любые допустимые целочисленные координаты недостающего камня в формате X Y (|X|, |Y| ≤ 106). Гарантируется, что для всех тестов существует хотя бы одно решение, удовлетворяющее ограничениям.
4 4.0
0 0
2 0
0 2
1 -2
5 10.0
5 3
1 3
2 1
4 1
1 5
