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)。