부정행위

시간 제한1초메모리 제한1024 MB

요약

양의 정수 X와 Y를 골라 점수 Ai*X + Bi*Y가 주어진 순서를 따라 계속 감소하도록 만들 수 있는지 판정한다.

문제

당신은 제24회 전국 정보 올림피아드의 운영을 맡게 되었다!

올해 대회에는 N명의 참가자와 2개의 라운드가 있다. i번째 참가자는 첫 번째 라운드에서 Ai점, 두 번째 라운드에서 Bi점을 받았다.

또한 각 라운드에는 양의 정수 가중치 X와 Y가 각각 대응된다. i번째 참가자의 최종 점수 Si는 Si = Ai × X + Bi × Y로 주어진다.

대회장으로서 당신은 X와 Y의 값을 마음대로 정할 수 있다.

그런데 생쥐 Squeaky가 당신에게 뇌물을 주어 부정행위를 하도록 만들었다. 정확히는, 모든 1 ≤ i < j ≤ N에 대해 Si > Sj가 되도록 X와 Y를 정하면 두둑한 보상을 주겠다고 약속했다.

과연 그것이 가능할까?

프로그램은 표준 입력에서 입력을 읽는다.

첫 번째 줄에는 참가자의 수 N이 주어진다.

두 번째 줄에는 N개의 정수 A1, . . . , AN이 공백으로 구분되어 주어진다.

세 번째 줄에는 N개의 정수 B1, . . . , BN이 공백으로 구분되어 주어진다.

프로그램은 표준 출력에 출력한다.

부정행위가 가능하면 YES를, 그렇지 않으면 NO를 출력한다.