땅 자르기

볼록 사각형 모양의 땅이 있다. 이 땅을 하나의 선분으로 잘라 두 다각형으로 나누려고 한다. 두 다각형의 넓이가 최대한 비슷해지도록 자르는 것이 목표다.

자를 때 사용하는 선분의 양 끝점은 사각형의 꼭짓점 또는 네 변의 중점 중 하나여야 한다. 선분은 땅을 실제로 두 다각형으로 나누어야 하므로, 한 변 위에만 놓이는 선분처럼 땅을 나누지 않는 경우는 사용할 수 없다.

가능한 모든 자르기 중에서 두 넓이의 차이가 최소가 될 때의 두 넓이를 구하라.

첫째 줄에 사각형의 네 꼭짓점 좌표가 시계 방향 또는 반시계 방향 순서로 x1 y1 x2 y2 x3 y3 x4 y4 형식으로 주어진다.

각 좌표는 절댓값이 10000을 넘지 않는 정수이다.

입력으로 주어지는 사각형은 모든 내각이 180도보다 작은 볼록 사각형이다.

첫째 줄에 두 넓이를 작은 값부터 출력한다. 절대 오차 또는 상대 오차가 10^-3 이하이면 정답으로 인정된다.