题目描述

鸭哥喜欢解决各种数学难题。一天，他遇到了一道有趣的题目：他需要帮助他的朋友们完成一个排序任务。鸭哥得到两个长度为$n$的数组$a$和$b$。他可以在两个数组对应位置进行交换，即选定一个位置$i$，交换$a[i]$和$b[i]$。

他可以进行任意交换(包括$0$次)，他想知道按最优策略来是否可以达成让至少一个数组，$a$或者$b$，变得有序。有序即数组单调不减(升序)或者单调不增(降序)均可。形式化地，给定两个长度为$n$的数组$a$和$b$。

你可以任选一个位置$i$交换$a[i]$和$b[i]$，可以进行任意多次这样的操作。你的目标是判断是否能够通过这些操作使得至少一个数组变得有序(升序或降序)。鸭哥想要在老师面前证明自己，但这个题目实在有点太难了，请你帮帮他!

输入描述

第一行一个整数$T(1\le T\le 100)$，表示数据组数。对于每组数据:

第一行包含一个整数$n(1\le n\le 10^4)$，表示数组的长度。

第二行包含$n$个整数$a_1,a_2,...,a_n(\le a_i\le 10^4)$

第三行包含$n$个整数$b_1,b_2,...,b_n(1\le b_i\le 10^4)$

输出描述

输出$T$行分别表示每组数据答案。对每组数据，如果能够通过交换操作使至少一个数组变得有序，输出$YES$;否则输出$NO$。

样例

输入

2
5
1 3 5 2 4
5 2 3 4 1
7 
1 2 3 4 3 2 1
4 3 2 1 2 3 4

输出

YES
NO

样例解释

第一组数据:在这个样例中，其中一种可行的方法为:通过交换第$2、3、4$个位置，我们可以使数组$a$变成升序:$1\ 2\ 3\ 4\ 4$

第二组数据:无论如何都无法让任何一个数组变得有序。