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