입력은 여러 개의 테스트 케이스로 구성된다. 각 테스트 케이스는 다각형을 의미하며 아래 형식으로 주어진다.

n
x₁ y₁x₂ y₂…
x_n y_n

첫 행에는 꼭지점의 수 n 이 주어지며 4≤n≤50 이다.

다음 n 행에 걸쳐 x와 y 좌표가 주어진다. 모든 좌표는 정수이며 0≤x_i≤10,000, 0≤y_i≤10,000 (i=1 … n) 이다.
선분 (x_i y_i)-(x_i+1 y_i+1) (i=1, …, n ? 1)과 선분 (x_n y_n)-(x₁ y₁)는 반시계방향을 이룬다.

주어진 다각형은 단순 다각형이다.
단순 다각형이라 함은 다각형을 구성하는 선분이 꼭지점을 제외하고 서로 닿거나 교차하지 않는다는 뜻이다.
덧붙여 다각형의 세 선분을 골라 직선으로 이었을 때 세 직선이 한 점에서 만나는 경우는 없다.

#2383 upload - done - how_to_reg -

별 모양 검사 timer 1s memory - MB

#2383

별 모양 검사 1s - MB