#abc461b. The Honest Woodcutters
The Honest Woodcutters
题目描述
有 名伐木工,编号分别为 ,每人拥有一把斧头。某天,他们都不慎将斧头掉进了池塘里。随后,在池塘底发现了 把编号分别为 的斧头。
编号为 的伐木工声称他拥有的是编号为 的斧头。
另一方面,池塘女神知道:原本真正拥有编号为 的斧头的伐木工是编号为 的伐木工。
请判断这 名伐木工是否都在说真话。
输入格式
N
A_1 A_2 ... A_N
B_1 B_2 ... B_N
输出格式
如果 名伐木工全部都在说真话,输出 Yes;否则输出 No。
输入示例 1
3
2 3 1
3 1 2
输出示例 1
Yes
示例 1 说明
- 伐木工 声称自己的斧头是 号;池塘女神说 号斧头属于 , 号斧头属于 ,所以伐木工 的确拥有 号斧头,说的是真话。
- 伐木工 声称自己的斧头是 号; 号斧头属于 ,所以说的也是真话。
- 伐木工 同理。
所以全员说真话,输出 Yes。
输入示例 2
3
1 2 3
1 3 2
输出示例 2
No
示例 2 说明
伐木工 声称自己的斧头是 号,但 号斧头实际属于 (即伐木工 ),所以伐木工 在说假话。
约束条件
- 互不相同
- 互不相同
- 所有输入值均为整数