题目背景

你被任命为第 $24$ 届全国信息学奥林匹克竞赛的负责人！

题目描述

本次竞赛共有 $N$ 名参赛者和 $2$ 轮比赛。第 $i$ 名参赛者在第一轮获得了 $A_i$ 分，在第二轮获得了 $B_i$ 分。

每轮比赛分别有一个正整数权重 $X$ 和 $Y$。第 $i$ 名参赛者的最终得分 $S_i$ 计算公式为：

作为竞赛负责人，你可以自由选择 $X$ 和 $Y$ 的值。

然而，老鼠 Squeaky 贿赂了你，要求你选择某些 $X$ 和 $Y$，使得 $S_i > S_j$ 对所有 $1 \leq i < j \leq N$ 都成立。如果能做到，他会重金酬谢。

但是，这是否可能呢？

输入格式

• 第一行包含一个整数 $N$，表示参赛者的数量。
• 第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$，表示第一轮的得分。
• 第三行包含 $N$ 个整数 $B_1, B_2, \dots, B_N$，表示第二轮的得分。

输出格式

输出一行：如果可以实现目标，输出 YES；否则输出 NO。

2
1 2
2 1

YES

3
2 4 3
4 2 3

NO

2
5 1
0 0

YES

提示

【样例解释】

• 对于样例 $1$，选择 $X = 1$ 和 $Y = 2$，此时 $S_1 = 1 \times 1 + 2 \times 2 = 5$，$S_2 = 2 \times 1 + 1 \times 2 = 4$，满足条件。
• 对于样例 $2$，无论如何选择 $X$ 和 $Y$，都无法满足条件。
• 对于样例 $3$，选择任意非零 $X$ 均满足条件，因为 $S_1 > S_2$。

【数据范围】

• $2 \leq N \leq 3 \times 10^5$
• $0 \leq A_i, B_i \leq 10^6$