Футбол
Эту задачу сдадут на 90-й минуте контеста.
Осьминог Пауль
В футбольной команде "Апельсинки" четыре нападающих. В футбольной команде "Клубнички" несколько защитников и тренер, который считает, что на отрезке, соединяющем любых двух вражеских нападающих, должен находиться как минимум один защитник - чтобы перехватить мяч в случае паса.
Дана текущая расстановка нападающих на поле. Расставьте минимальное возможное число защитников так, чтобы директива тренера была выполнена.
Никакие два игрока не могут находиться в одной точке.
Входные данные
Во входном файле четыре пары целых чисел, по одной паре на строке - координаты нападающих. Координаты не превышают 100 по абсолютной величине.
Выходные данные
В первой строке выходного файла выведите n - минимальное число защитников, которым можно обеспечить перехват всех пасов команды "Апельсинки".
В следующих n строках выведите пары вещественных чисел - координаты защитников с точностью не менее 5 знаков после десятичной точки.
Если решений несколько, выведите любое из них.