Вам дана прямоугольная сетка с целочисленными точками с координатами от (0, 0) до (n, m) включительно. Вам надо выбрать ровно 4 разных точки и построить из них ломаную, возможно, с самопересечениями и самокасаниями. Ваша задача — найти самую длинную такую ломаную.
Ломаная линия, построенная из точек p1, p2, p3, p4, состоит из трех отрезков p1 p2, p2 p3, p3 p4, и ее длина определена как сумма длин этих отрезков.
Выходные данные
Выведите 4 строки, по два целых числа на каждой — координаты точек p1, p2, p3, p4, образующих самую длинную ломаную соответственно.
Проверяющая программа сравнивает длину ответа участника и длину ответа жюри с точностью 10 - 6.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1
|
1 1
0 0
1 0
0 1
|
|
2
|
0 10
|
0 1
0 10
0 0
0 9
|