#abc461b. The Honest Woodcutters

The Honest Woodcutters

题目描述

NN 名伐木工,编号分别为 1,2,,N1, 2, \ldots, N,每人拥有一把斧头。某天,他们都不慎将斧头掉进了池塘里。随后,在池塘底发现了 NN 把编号分别为 1,2,,N1, 2, \ldots, N 的斧头。

编号为 ii 的伐木工声称他拥有的是编号为 AiA_i 的斧头。

另一方面,池塘女神知道:原本真正拥有编号为 ii 的斧头的伐木工是编号为 BiB_i 的伐木工。

请判断这 NN 名伐木工是否都在说真话。

输入格式

N
A_1 A_2 ... A_N
B_1 B_2 ... B_N

输出格式

如果 NN 名伐木工全部都在说真话,输出 Yes;否则输出 No

输入示例 1

3
2 3 1
3 1 2

输出示例 1

Yes

示例 1 说明

  • 伐木工 11 声称自己的斧头是 A1=2A_1 = 2 号;池塘女神说 11 号斧头属于 B1=3B_1 = 322 号斧头属于 B2=1B_2 = 1,所以伐木工 11 的确拥有 22 号斧头,说的是真话。
  • 伐木工 22 声称自己的斧头是 A2=3A_2 = 3 号;33 号斧头属于 B3=2B_3 = 2,所以说的也是真话。
  • 伐木工 33 同理。

所以全员说真话,输出 Yes

输入示例 2

3
1 2 3
1 3 2

输出示例 2

No

示例 2 说明

伐木工 22 声称自己的斧头是 22 号,但 22 号斧头实际属于 B2=3B_2 = 3(即伐木工 33),所以伐木工 22 在说假话。

约束条件

  • 1N1001 \le N \le 100
  • 1AiN1 \le A_i \le N
  • 1BiN1 \le B_i \le N
  • AiA_i 互不相同
  • BiB_i 互不相同
  • 所有输入值均为整数