Uniform Sum

时间限制：5s
空间限制：1024MB

题目描述

给定两个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$ 与 $B=(B_1,\ldots,B_N)$。你可以任意次、按任意顺序进行以下操作：

• 把 $A$ 中一个值为 $-1$ 的元素替换为任意非负整数；
• 把 $B$ 中一个值为 $-1$ 的元素替换为任意非负整数；
• 任意重排 $A$ 的元素。

请判断能否使 $A,B$ 的所有元素均非负，并满足

输入格式

第一行输入整数 $N$。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

第三行输入 $N$ 个整数 $B_1,B_2,\ldots,B_N$。

输出格式

如果可以满足条件，输出 Yes；否则输出 No。

样例输入 1

4
2 0 -1 3
3 -1 4 2

样例输出 1

Yes

样例输入 2

3
1 2 3
1 2 4

样例输出 2

No

样例输入 3

3
1 2 -1
1 2 4

样例输出 3

No

数据范围

对于所有数据，$2\le N\le2000$，$-1\le A_i,B_i\le10^9$。