Задачі
Трикутник
Трикутник
За заданими \textbf{n} точками на площині Вам потрібно знайти трикутник найбільшої площі з вершинами у деяких \textbf{3}-х з заданих точок.
\InputFile
Вхідні дані складаються з декількох тестів. Перший рядок кожного з тестів містить ціле число \textbf{n}, яке вказує кількість заданих точок на площині. Кожен з наступних \textbf{n} рядків містить два цілих числа \textbf{x_i} та \textbf{y_i}, які задають координати точки. Останній рядок вхідних даних містить \textbf{-1}, і вказує на завершення вхідних даних - опрацьовувати його не потрібно. Також відомо, що \textbf{1} ≤ \textbf{n} ≤ \textbf{50000} і \textbf{-10^4} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{10^4} для всіх \textbf{i} = \textbf{1}...\textbf{n}.
\OutputFile
Для кожного тестового випадку у окремому рядку виведіть значення найбільшої площі трикутника з точністю дві значущі цифри після десяткової крапки. Можна вважати, що завжди існує невід'ємна відповідь.
Вхідні дані #1
3 3 4 2 6 2 7 5 2 6 3 9 2 0 8 0 6 5 -1
Вихідні дані #1
0.50 27.00