Темирулан нашел листок бумаги любимого Айдана цвета “шмерулеан“. Бумага имеет форму выпуклого многоугольника, по краям которого расположены камни. Темирулан хочет отрезать кусок и отдать Айдане. Но Айдана не любит все многоугольники, ей нравятся только ромбы, из которых можно сделать хотя бы воздушного змея. Помогите Темирулану вырезать этот кусок многоугольника так, чтобы оставшаяся часть была ромбом, а каждая из вершин содержала камень. Помогите Темирулану определить, как резать, или скажите, что это невозможно.

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

В первой строке дано одно натуральное число n (3 ≤ n ≤ 50) - размер многоугольника. В каждой из следующих n строк задано два целых числа xi, yi (-100 ≤ xi, yi ≤ 100) - координаты i - ой вершины. Вершины многоугольника заданы по часовой стрелке.

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

Если решение существует, то выведите в 4 строках 4 пары координат по часовой или против часовой стрелки. Иначе выведите -1.