该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定长度为 N 的数列
A=(A1,A2,…,AN),
B=(B1,B2,…,BN)。
可以任意次(含零次)重复以下操作:
选择 1 到 N 之间任意互不相同的 3 个整数 i,j,k。
将 A 的第 i 个元素与第 j 个元素交换,同时将 B 的第 i 个元素与第 k 个元素交换。
如果能够通过若干次操作使 A 和 B 完全相同(即对于任意 1≤i≤N,都有 Ai=Bi),请输出 Yes,否则输出 No。
输入格式
输入以如下格式从标准输入读入。
N
A1 A2 … AN
B1 B2 … BN
输出格式
如果能够通过若干次操作使 A 和 B 完全相同,则输出 Yes,否则输出 No。
输入输出样例 #1
输入 #1
3
2 1 3
3 2 1
输出 #1
Yes
说明/提示
限制条件
- 3≤N≤2×105
- 1≤Ai,Bi≤N
- 输入均为整数