최대 삼각형과 최소 삼각형

아직 제출이 없습니다시간 제한6초메모리 제한128 MB

문제

평면 위에 점 nn개가 있다. 이 중에서 세 점을 고르면 삼각형이 하나 만들어진다. 만들 수 있는 삼각형 가운데 넓이가 가장 큰 것과 가장 작은 것의 넓이를 구하라. 고른 세 점이 한 직선 위에 있으면 그 삼각형의 넓이는 00으로 본다.

입력

입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 점의 개수 nn(3n20003 \le n \le 2000)이 주어진다. 이어지는 nn개 줄에는 점의 좌표를 나타내는 두 정수 xx, yy(10000x,y10000-10000 \le x, y \le 10000)가 공백을 사이에 두고 주어진다. 한 테스트 케이스 안에서 같은 점이 두 번 나오지는 않는다. 입력의 마지막 줄에는 00 하나만 주어지며, 이 줄은 테스트 케이스가 아니다.

출력

각 테스트 케이스마다 한 줄에 두 수를 출력한다. 넓이가 가장 작은 삼각형의 넓이를 먼저, 가장 큰 삼각형의 넓이를 그다음에 공백으로 구분해 출력한다. 두 값 모두 소수점 아래 한 자리까지 출력한다. 좌표가 모두 정수라서 넓이는 항상 0.50.5의 배수이고, 소수점 아래 한 자리로 오차 없이 나타낼 수 있다.