농장에 N개의 울타리 기둥(3\le N\le 100)이 중복되지 않는 지점들 (X_1, Y_1) \ldots (X_N, Y_N)에 있다.

농부 존은 소를 위해 울타리 기둥 세 개를 골라 울타리를 둘러싸 삼각형 목초지를 만들고 싶어한다.

건축법 상 삼각형의 변 중 하나는 x-축과 평행하고, 다른 변 중 하나는 y-축과 평행해야 한다.

농부 존이 형성할 수 있는 목초지의 최대 면적은 얼마입니까? 적어도 하나의 유효한 삼각형 목초지가 존재하는 것이 보장된다.

Triangles timer 2s memory 512MB

Triangles 2s 512MB