Даны середины трёх равных сторон строго выпуклого четырёхугольника. Требуется восстановить исходный четырёхугольник.
Выходные данные
Для каждого теста выведите две строки. Если искомый четырёхугольник существует, выведите в первой строке YES, а во второй — четыре пары чисел — координаты вершин многоугольника в порядке обхода. Не забудьте, что четырёхугольник должен быть строго выпуклым, т. е. никакие 3 его точки не должны лежать на одной прямой. Числа выводите с 9 знаками после точки.
Если искомый четырёхугольник не существует, в первой строке выведите NO, а вторую строку оставьте пустой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1 2 2 3 3
0 1 1 0 2 2
9 3 7 9 9 8
|
NO
YES
3.5 1.5 0.5 2.5 -0.5 -0.5 2.5 0.5
NO
|