U528934 K fang_baby喜欢偷题

题目背景

fang_baby刷题刷了一道神奇难题,这题非常好,于是打算偷过来。

题目描述

fang_baby得到了两个长度均为$n$的序列$a$和$b$。从$1$到$2n$范围内的所有整数都会在$a$或$b$中出现一次。 fang_baby拥有一个魔法,他可以选定两个索引$i$和$j$($i≠j$),并且将$a_i$与$b_j$互换,同时将$b_i$与$a_j$互换。 fang_baby能使用任意次魔法。请问他能否将两个数组升序排序?

输入格式

第一行给定一个整数n表示数组的长度。($3

输出格式

如果能将两个数组进行升序排序输出YES,否则输出NO。

说明/提示

原题来自Codeforces Round 998 (Div. 3)。