34045번 - 축생도

문제

축생도의 호반우들은 $N$ 이하의 양의 정수로 이루어진 수열 $A_{1}, A_{2}, \cdots , A_{N}$에 다음 연산을 원하는 만큼 적용해 $B_{1}, B_{2}, \cdots , B_{N}$으로 만들어야 한다.

• 임의의 $i$를 골라 $A_{i}$와 $A_{A_{i}}$의 값을 바꾼다.

호반우를 도와 축생도에서 깨달음을 얻어보자.

입력

첫째 줄에 $N$이 주어진다. $(1 \leq N \leq 300,000円)$

둘째 줄에 수열 $A_{1}, A_{2}, \cdots , A_{N}$이 공백을 두고 주어진다. $(1 \leq A_{i} \leq N)$

셋째 줄에 수열 $B_{1}, B_{2}, \cdots , B_{N}$이 공백을 두고 주어진다. $(1 \leq B_{i} \leq N)$

출력

첫째 줄에 수열 $A$를 $B$로 만들 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.

제한

힌트