Задачи
Футбол
Футбол
\textit{Эту задачу сдадут на 90-й минуте контеста.}
\textit{Осьминог Пауль}
В футбольной команде "Апельсинки" четыре нападающих. В футбольной команде "Клубнички" несколько защитников и тренер, который считает, что на отрезке, соединяющем любых двух вражеских нападающих, должен находиться как минимум один защитник - чтобы перехватить мяч в случае паса.
Дана текущая расстановка нападающих на поле. Расставьте минимальное возможное число защитников так, чтобы директива тренера была выполнена.
Никакие два игрока не могут находиться в одной точке.
\InputFile
Во входном файле четыре пары целых чисел, по одной паре на строке - координаты нападающих. Координаты не превышают \textbf{100} по абсолютной величине.
\OutputFile
В первой строке выходного файла выведите \textbf{n} - минимальное число защитников, которым можно обеспечить перехват всех пасов команды "Апельсинки".
В следующих \textbf{n} строках выведите пары вещественных чисел - координаты защитников с точностью не менее \textbf{5 }знаков после десятичной точки.
Если решений несколько, выведите любое из них.
Входные данные #1
0 0 2 0 4 0 0 2
Выходные данные #1
5 1.0 0.0 0.0 1.0 3.0 0.0 1.0 1.0 2.0 1.0