给定两个整数数组 $$$a_1, a_2, \ldots, a_n$$$ 和 $$$b_1, b_2, \ldots, b_n$$$。
让我们定义数组 $$$a$$$ 的转换:
1. 选择任意非负整数 $$$k$$$,使得 $$$0 \le k \le n$$$。
2. 选择 $$$k$$$ 不同的数组索引 $$$1 \le i_1 < i_2 < \ldots < i_k \le n$$$。
3. 将$$$1$$$分别添加到$$$a_{i_1}、a_{i_2}、\ldots、a_{i_k}$$$中,数组$$$a$$$的所有其他元素保持不变。
4. 以任意顺序排列数组 $$$a$$$ 的元素。
是否可以对数组 $$$a$$$ 执行一次转换,以便结果数组等于 $$$b$$$?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组 $$$a$$$ 和 $$$b$$$ 的大小。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-100 \le a_i \le 100$$$)。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$-100 \le b_i \le 100$$$)。
输出
对于每个测试用例,如果可以执行数组 $$$a$$$ 的转换,则打印“YES”(不带引号),以便结果数组等于 $$$b$$$。否则打印“NO”(不带引号)。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
3 3 -1 1 0 0 0 2 1 0 2 5 1 2 3 4 5 1 2 3 4 5
输出 #1
YES NO YES
注意
在第一个测试用例中,我们可以进行以下转换:
- 选择 $$$k = 2$$$。
- 选择$$$i_1 = 1$$$,$$$i_2 = 2$$$。
- 将 $$$1$$$ 添加到 $$$a_1$$$ 和 $$$a_2$$$。生成的数组为 $$$[0, 2, 0]$$$。
- 交换第二个和第三个位置上的元素。
在第二个测试用例中没有合适的转换。
在第三个测试用例中,我们选择 $$$k = 0$$$ 并且不更改元素的顺序。