Вам даны n точек на плоскости с целыми координатами. Известно, что площадь любого треугольника, образованного любыми тремя из данных n точек, не превосходит S.
Алёна пробовала построить треугольник с целыми координатами вершин, который содержит в себе все точки данного набора и площадь которого не превосходит 4S, но у нее ничего не получилось. Помогите Алёне построить такой треугольник. Заметьте, что точки, являющиеся вершинами искомого треугольника, могут не присутствовать в наборе.
Выходные данные
Выведите координаты трех точек, являющихся вершинами треугольника, который содержит в себе все точки данного набора и площадь которого не превосходит 4S.
Координаты каждой вершины треугольника выводите в отдельной строке, разделяя каждую пару координат пробелом. Координаты должны быть целыми числами, не превосходящими 109 по модулю.
Гарантируется, что искомый треугольник существует. Если ответов несколько, выведите любой.
Примечание
Картинка к примеру из условия:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 1
0 0
1 0
0 1
1 1
|
-1 0
2 0
0 2
|