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

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

Trên mỗi đảo có một bệ đỡ. Có đúng $N-1$ bức tượng, mỗi bức mang một màu khác nhau, mỗi bức đang đặt trên một bệ đỡ; đúng một đảo có bệ đỡ trống (không có tượ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 trên đảo đó qua cầu để đặt vào bệ đỡ trống (đảo được khiêng đi trở thành bệ đỡ trống mới).

Hãy xác định xem có thể đưa các bức tượng về đúng thứ tự mong muốn hay không.

Dữ liệu vào

• Dòng đầu 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 $a_i$ đôi một khác nhau.
• Dòng thứ ba chứa $N$ số nguyên $b_i$: bức tượng mong muốn ở đảo thứ $i$. Nếu $b_i=0$ thì đảo đó cần để trống. Các $b_i$ đôi một khác nhau.

Dữ liệu ra

In ra YES nếu có thể đạt được cấu hình 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$
• Các $a_i$ đôi một khác nhau; các $b_i$ đôi một khác nhau.

Ví dụ