Трикутник#1041
За заданими точками на площині потрібно знайти трикутник з найбільшою площею, вершинами якого є деякі три з цих точок.
Вхід складається з кількох тестових випадків. У першому рядку кожного тестового випадку знаходиться одне ціле число — кількість точок на площині. Кожен з наступних рядків містить по два цілі числа x_i і y_i — координати точки. Останній рядок входу містить число , яке позначає кінець введення. Цей рядок не слід обробляти. Гарантується, що 1 \le n \le 50000 і -10^4 \le x_i, y_i \le 10^4 для всіх i = 1, \ldots, n.
Для кожного тестового випадку виведіть значення максимальної площі трикутника з точністю до двох знаків після десяткової крапки. Гарантується, що невід'ємна відповідь завжди існує.
Приклад 1