Xếp tượng trên đảo

Có $n$ hòn đảo được đánh số từ $1$ đến $n$. Các đảo được nối thành một chu trình đơn bằng những cây cầu hai chiều: có cầu nối đảo $1$ với đảo $2$, đảo $2$ với đảo $3$, ..., đảo $n-1$ với đảo $n$, và một cây cầu nối đảo $n$ với đảo $1$.

Mỗi đảo có một bệ đá ở trung tâm. Tất cả các đảo, trừ đúng một đảo, đang đặt một bức tượng có màu sắc riêng biệt trên bệ đá của mình. Đúng một đảo có bệ đá trống.

Người dân muốn sắp xếp lại các bức tượng theo một thứ tự mong muốn. Mỗi bước, họ chọn một đảo kề với đảo đang có bệ đá trống, rồi khiêng bức tượng ở đảo đó qua cầu và đặt lên bệ đá trống (đảo vừa bị lấy tượng đi trở thành đảo có bệ đá trống).

Hãy xác định xem có thể đạt được cách sắp xếp mong muốn hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$, tổng số đảo.
• Dòng thứ hai chứa $n$ số nguyên $a_i$, bức tượng đang đặt trên đảo thứ $i$. Nếu $a_i=0$ thì đảo đó có bệ đá trống. Các giá trị $a_i$ đôi một phân biệt.
• Dòng thứ ba chứa $n$ số nguyên $b_i$, bức tượng mong muốn trên đảo thứ $i$. Nếu $b_i=0$ thì đảo đó mong muốn có bệ đá trống. Các giá trị $b_i$ đôi một phân biệt.

Dữ liệu ra

In ra YES nếu có thể đạt được cách sắp xếp mong muốn, ngược lại in ra NO.

Ràng buộc

• $2\le n\le 200000$
• $0\le a_i,b_i\le n-1$

Ví dụ