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

문제

농부들은 비용을 아끼기 위해 땅에 자라는 나무를 울타리 기둥으로 사용해 가능한 한 넓은 목초지를 만들려고 합니다. 여러 나무의 위치가 주어집니다. 이 나무들 중 일부 또는 전부를 꼭짓점으로 사용해 만들 수 있는 가장 넓은 목초지(볼록 다각형)를 생각하세요. 모든 나무를 사용할 필요는 없습니다.

구해야 하는 것은 그 목초지에 몇 마리의 소를 둘 수 있는지입니다. 소 한 마리가 살아남으려면 최소 $50$ 제곱미터의 목초지가 필요합니다. 따라서 만들 수 있는 가장 넓은 목초지의 넓이를 $50$으로 나눈 몫(소수점 이하 버림)이 답입니다.

입력

첫째 줄에 땅에 자라는 나무의 수를 나타내는 정수 $n$ ($1 \le n \le 10000$)이 주어집니다. 다음 $n$개의 줄에는 각 나무의 정수 좌표가 공백으로 구분된 두 정수 $x$와 $y$로 주어집니다 ($-1000 \le x, y \le 1000$). 좌표의 한 단위는 정확히 $1$미터에 대응합니다. 예를 들어 좌표 $(10, 11)$과 $(11, 11)$ 사이의 거리는 $1$미터입니다.

출력

만들 수 있는 가장 넓은 목초지에서 살아남을 수 있는 소의 마릿수를 정수 하나로 출력하세요.