题目描述

译自 NOISG 2021 Final T1. Fraud

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

今年的比赛有 $N$ 名参赛者，分为 2 轮。第 $i$ 名参赛者在第一轮得分 $A_i$ 分，第二轮得分 $B_i$ 分。

此外，每轮比赛分别有正整数权重 $X$ 和 $Y$。第 $i$ 名参赛者的最终得分 $S_i$ 由公式 $S_i = A_i \times X + B_i \times Y$ 计算。

作为主席，你可以自由选择 $X$ 和 $Y$ 的值。然而，老鼠斯奎基贿赂你进行作弊。具体来说，他承诺若你选择某些 $X$ 和 $Y$ 使得对于所有 $1 \leq i < j \leq N$，$S_i > S_j$，他将给予你丰厚的回报。但这是否可能实现呢？

输入格式

程序需从标准输入读取数据。

第一行包含一个整数 $N$，表示参赛者数量。

第二行包含 $N$ 个空格分隔的整数 $A_1, \ldots, A_N$。

第三行包含 $N$ 个空格分隔的整数 $B_1, \ldots, B_N$。

输出格式

程序需向标准输出输出结果。

若可以进行作弊，输出 YES；否则输出 NO。

2
1 2
2 1

YES

一种可能的解决方案是 $X = 1$，$Y = 2$。

因为 $S_1 = 1 \times 1 + 2 \times 2 = 5 > S_2 = 2 \times 1 + 1 \times 2 = 4$。

这个样例满足子任务 $2, 3, 4$ 的限制。

3
2 4 3
4 2 3

NO

这个样例满足子任务 $3, 4$ 的限制。

2
5 1
0 0

YES

这个样例满足所有子任务的限制。

数据范围与提示

对于所有输入数据，满足：

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

详细子任务附加限制及分值如下表所示：