AT_past18_g 二回の交換
Description
長さ $ N $ の数列 $ A = (A_1, A_2, \ldots, A_N) $ , $ B = (B_1, B_2, \ldots, B_N) $ が与えられます。
数列 $ A $ に以下の操作をちょうど $ 2 $ 回行います。
- $ 1 \leq i < N $ なる整数 $ i $ を選び、 $ A_i $ の値と $ A_{i + 1} $ の値を入れ替える
ちょうど $ 2 $ 回の操作後に $ A = B $ となることがあるか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $
Output Format
ちょうど $ 2 $ 回の操作後に $ A = B $ となることがあるならば `Yes` を、そうでないならば `No` を出力せよ。
Explanation/Hint
### Sample Explanation 1
以下のようにすることでちょうど $ 2 $ 回の操作後に $ A = B $ とすることができます。
- $ i = 1 $ を選ぶ。 $ A_1 $ の値と $ A_2 $ の値を入れ替える。 $ A = (3, 1, 5, 5, 2) $ となる。
- $ i = 4 $ を選ぶ。 $ A_4 $ の値と $ A_5 $ の値を入れ替える。 $ A = (3, 1, 5, 2, 5) $ となる。
### Constraints
- $ 2 \leq N \leq 2 \times 10^5 $
- $ 1 \leq A_i, B_i \leq N $
- 入力される数値はすべて整数