#CF1365B. 麻烦排序

麻烦排序

B. 麻烦排序

每个测试的时间限制:11
内存限制:256256 兆字节

Ashish 有 nn 个元素排成一行。

这些元素由两个整数表示:aia_i —— 元素的值,bib_i —— 元素的类型(只有两种类型:0011)。他希望按照 aia_i 的非递减顺序对元素进行排序。

他可以执行以下操作任意次:

  • 选择任意两个元素 iijj,使得 bibjb_i \neq b_j,然后交换它们。也就是说,在一次移动中,他只能交换类型不同的两个元素。

请判断他是否可以通过执行任意次操作,使得元素按照 aia_i 的值非递减排列。

输入
第一行包含一个整数 tt1t1001 \le t \le 100)—— 测试用例的数量。

每个测试用例的第一行包含一个整数 nn1n5001 \le n \le 500)—— 数组的大小。

第二行包含 nn 个整数 aia_i1ai1051 \le a_i \le 10^5)—— 第 ii 个元素的值。

第三行包含 nn 个整数 bib_ibi{0,1}b_i \in \{0,1\})—— 第 ii 个元素的类型。

输出
对于每个测试用例,如果可以按照元素值的非递减顺序排序,则输出 "Yes",否则输出 "No"(均不含引号)。

你可以以任何大小写形式输出每个字母。

示例

输入

5
4
10 20 20 30
0 1 0 1
3
3 1 2
0 1 1
4
2 2 4 8
1 1 1 1
3
5 15 4
0 0 0
4
20 10 100 50
1 0 0 1

输出

Yes
Yes
Yes
No
Yes

说明

  • 第一个测试用例:元素已经排好序。
  • 第二个测试用例:Ashish 可以先交换位置 1122 的元素,再交换位置 2233 的元素。
  • 第三个测试用例:元素已经排好序。
  • 第四个测试用例:不存在 bibjb_i \neq b_j 的元素对,无法进行任何交换,因此无法排序。
  • 第五个测试用例:Ashish 可以交换位置 3344 的元素,再交换位置 1122 的元素。