Задачі
M-кутник
M-кутник
Задано \textbf{N} різних точок на площині та натуральне число \textbf{M}. Потрібноя знайти максимальний за площею невироджений \textbf{M}-кутник без самопересікань та самодотикань, вершинами якого є деякі з заданих \textbf{N} точок.
\InputFile
У першому рядку вхідного файлу через пропуск записані два числа: \textbf{M} і \textbf{N} (\textbf{3} ≤ \textbf{M}, \textbf{N} ≤ \textbf{10}). У наступних \textbf{N} рядках через пропуск задано \textbf{N} пар дійсних чисел: \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, …, \textbf{x_N}, \textbf{y_N} -- координати точок на площині.
\OutputFile
У перший рядок вихідного файлу потрібно вивести площу шуканого \textbf{M}-кутника, з точністю одна цифра після десяткової крапки. Якщо ніякого \textbf{M}-кутника з вказаними властивостями побудувати неможливо, то вихідний файл повинен містити лише число \textbf{0}.
Вхідні дані #1
3 4 0 0 0 1 1 0 1 1
Вихідні дані #1
0.5