Шмерулеан#10972
Темірлан знайшов аркуш паперу улюбленого кольору Айдани — "шмерулеан". Цей папір має форму опуклого багатокутника, по краях якого розташовані камені. Темірлан хоче відрізати шматок і подарувати його Айдані. Однак Айдана любить лише ромби, з яких можна зробити хоча б повітряного змія. Допоможіть Темірлану вирізати такий шматок багатокутника, щоб залишена частина була ромбом, а кожна з його вершин містила камінь. Підкажіть Темірлану, як це зробити, або повідомте, якщо це неможливо.
У першому рядку задано одне натуральне число (3 \le n \le 50) — кількість вершин багатокутника. У кожному з наступних рядків наведено два цілі числа x_i, y_i (-100 \le x_i, y_i \le 100) — координати -ої вершини. Вершини багатокутника задані за годинниковою стрілкою.
Якщо розв'язок існує, виведіть у рядках пари координат за годинниковою або проти годинникової стрілки. Інакше виведіть -1.
Приклад 1