题目描述

给定一个环，环上每个点的编号为 $1\sim n$，其中 $i$ 和 $i+1$ 相邻，且 $1$ 和 $n$ 相邻。每个点上有一个 $[0,n-1]$ 范围内的数，且每个点上的数互不相同。每次可以交换 $0$ 所在的点和任意一个与其相邻的点的数，问能否达成目标状态。

输入格式

第一行一个整数 $n$，$2\le n\le 2\cdot 10^5$。

第二行 $n$ 个整数 $a_i$，$0\le a_i\le n-1$。表示环上每个点的数。

第三行 $n$ 个整数 $b_i$，$0\le b_i\le n-1$。表示环的目标状态。

输出格式

输出 YES 或 NO 表示答案。

3
1 0 2
2 0 1

YES

2
1 0
0 1

YES

4
1 2 3 0
0 3 2 1

NO