Lại là đổi chỗ

Cho hai mảng số nguyên $a$ và $b$, cùng có $n$ phần tử.

Với mảng $a$, bạn được thực hiện thao tác sau bao nhiêu lần tuỳ ý (có thể không lần nào):

• Chọn một số nguyên $k$ thoả $1\le k\le \lfloor n/2\rfloor$.
• Đổi chỗ tiền tố độ dài $k$ của $a$ với hậu tố độ dài $k$ của $a$.

Nói cách khác, sau thao tác với tham số $k$, mảng $a_1,a_2,\dots ,a_n$ trở thành

$$a_{n-k+1},\dots ,a_n,a_{k+1},\dots ,a_{n-k},a_1,\dots ,a_k$$

Ví dụ, nếu $a=\{1,2,3,4,5,6\}$ thì sau thao tác với $k=2$ mảng trở thành $\{5,6,3,4,1,2\}$.

Vì $k\le \lfloor n/2\rfloor$ nên tiền tố và hậu tố không bao giờ chồng lên nhau. Riêng với $n=1$ không có giá trị $k$ nào hợp lệ, tức là mảng không thể thay đổi.

Hãy xác định xem có thể biến mảng $a$ thành đúng mảng $b$ hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm ba dòng:
  • Dòng thứ nhất chứa số nguyên $n$: độ dài của hai mảng.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
  • Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng riêng chữ Yes nếu có thể biến $a$ thành $b$, ngược lại in ra chữ No. Phải in đúng dạng viết hoa chữ cái đầu như trên.

Ràng buộc

• $1\le t\le 500$
• $1\le n\le 500$
• $1\le a_i,b_i\le {10}^9$

Ví dụ