다항식 경계

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

문제

평면 도형의 변이 직선이 아니라 다항식 곡선으로 주어진다. 이런 도형에서도 점이 안쪽에 있는지 판정하는 기준은 보통의 다각형과 같다.

판정을 간단히 하려고 도형과 점을 함께 회전시켜서 변 하나만 보면 되도록 만들고, 그 변의 다항식이 xx축을 기준으로 놓이게 맞춘다. 이렇게 놓으면 점의 yy좌표가 그 점의 xx좌표에서 계산한 다항식 값보다 작을 때 점이 도형 안쪽에 있다.

다항식과 점이 주어질 때 점이 안쪽에 있는지, 경계 위에 있는지, 바깥쪽에 있는지 판정하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에 계수의 개수 NN (0<N<90 < N < 9)과 정수 NNa0,a1,,aN1a_0, a_1, \dots, a_{N-1} (100<ai<100-100 < a_i < 100)이 공백으로 구분되어 주어진다. 이 계수가 정하는 다항식은 p(x)=a0+a1x++aN1xN1p(x) = a_0 + a_1 x + \cdots + a_{N-1} x^{N-1}이고, 차수는 N1N-1이다.

다음 줄에 점의 좌표를 나타내는 정수 xxyy가 주어진다. 10<x<10-10 < x < 10이고 y<109|y| < 10^9이다.

마지막 테스트 케이스 다음 줄에 0이 하나 주어지고, 입력은 여기서 끝난다.

출력

각 테스트 케이스마다 판정 결과를 한 줄에 출력한다. y<p(x)y < p(x)이면 Inside, y=p(x)y = p(x)이면 On, y>p(x)y > p(x)이면 Outside를 출력한다.