元の問題文

問題文

長さ NN の数列 A=(A1,A2,A3,,AN),B=(B1,B2,B3,,BN)A=(A_1,A_2,A_3, \cdots ,A_N),B=(B_1,B_2,B_3, \cdots ,B_N) が与えられます。
以下の操作を 11 回行うことで AABB に一致させることが可能かを判定してください。

  • i=1,2,3,N1i=1,2,3, \cdots N-1 について、以下のうちちょうど 11 つを行う
    • AiA_iAi+1A_{i+1} を入れ替える
    • AiA_i11 を足す
    • Ai+1A_{i+1} から 11 を引く

制約

  • 2N2×1052 \le N \le 2 \times 10^5
  • 0Ai1090 \le A_i \le 10^9
  • 0Bi1090 \le B_i \le 10^9
  • 入力に含まれる値は全て整数

入力

入力は以下の形式で標準入力から与えられる。

NN
A1A_1 A2A_2 A3A_3 \cdots ANA_N
B1B_1 B2B_2 B3B_3 \cdots BNB_N

出力

AABB に一致させることが可能なら Yes 、不可能なら No を出力せよ。

入力例1

3
3 1 4
6 2 0

出力例1

No

入力例2

3
1 1 2
1 1 1

出力例2

Yes

以下の操作で AABB が一致します。

  • i=1i=1 についての操作では、 A1A_1A2A_2 を入れ替えます。
  • i=2i=2 についての操作では、 A3A_3 から 11 を引きます。

入力例3

5
2 3 4 5 6
3 4 5 6 2

出力例3

Yes

i=1,2,3,4i=1,2,3,4 について AiA_iAi+1A_{i+1} を入れ替えると、 AABB が一致します。

Submit


Go (1.21)