Футбол
Цю задачу здадуть на 90-й хвилині контесту.
Вісьминіг Пауль
У футбольній команді "Апельсинки" чотири нападаючих. У футбольній команді "Ягідки" декілька захисників та тренер, який вважає, що на відрізку, який з'єднує довільних двох нападників суперника, повинен знаходитись як мінімум один захисник - щоб перехопити м'яча у випадку паса.
Задано поточну розстановку нападників на полі. Розставте мінімально можливе число захисників так, щоб директива тренера була виконана.
Ніякі два гравці не можуть знаходитись в одній точці.
Вхідні дані
У вхідному файлі чотири пари цілих чисел, по одній парі у рядку - координати нападаючих. Координати не перевищують 100 по абсолютній величині.
Вихідні дані
У першому рядку вихідного файлу виведіть n - мінімальне число захисників, яким можна забезпечити перехоплення усіх пасів команди "Апельсинки".
У наступних n рядках виведіть пари дійсних чисел - координати захисників з точністю не менше 5 знаків після десяткової крапки.
Якщо розв'язків декілька, виведіть довільний з них.