스빈이의 다각형
Time Limit: 1 SecMemory Limit: 128 MiB

문제

스빈이는 농부존의 부탁을 도와 울타리를 지어주기로 했다. 하지만 울타리의 기둥을 다 구매하려면 돈이 너무 많이 들기에, 스빈이는 가능한 한 나무를 기둥으로 활용하려한다. 스빈이는 나무들이 자라는 좌표를 보고 이 중 일부를 사용하여 최대한 넓은 다각형 울타리를 만드려 한다!

울타리는 반드시 나무 좌표들을 꼭짓점으로 하는 단순한 다각형이어야 하며, 최대한 다각형의 넓이가 커야한다. 또한 스빈이는 다음과 같은 사실을 알고있다.

  • 소 한마리가 생존 하려면 최소 25 제곱미터의 공간이 필요하다.

나무들의 좌표가 주어질때, 나무들의 좌표로 만들 수 있는 최대 넓이의 다각형으로 최소한 몇마리의 소를 키울 수 있는가?

입력

첫째 줄에 나무의 수 이 주어진다. ( )

그 이후, 개의 줄에 걸쳐 나무의 좌표 가 공백으로 구분되어 주어진다. ( )

출력

만들 수 있는 최대 넓이의 다각형에서 살 수 있는 소의 마리 수를 출력한다. 소의 수는 무조건 정수이여야만 한다.

힌트

다각형의 넓이를 25로 나누면 몇마리의 소가 살 수 있는지 계산할 수 있다.

서브태스크

서브태스크제약배점
서브태스크 15점
서브태스크 215점
서브태스크 380점
Example Input 1
3
5 9
3 7
1 3
Example Output 1
0
Language-Specific Restrictions