• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

ترب و تربچه هر کدام یک جدول $n \times n$ دارند که در هر خانه‌ی آن یکی از اعداد $1$ تا $n^2$ نوشته شده به طوری که هر عدد دقیقاً یکبار در این جدول‌ها ظاهر شده باشند.

تربچه می‌خواهد جدولش را به جدول ترب تبدیل کند. او در هر عملیات می‌تواند:

• جای دو سطر از جدولش را باهم عوض کند.
• جای دو ستون از جدولش را باهم عوض کند.

حال تربچه می‌خواهد بداند آیا می‌تواند جدولش را مشابه جدول ترب کند یا نه.

ورودی

در سطر اول ورودی، عدد صحیح و مثبت $t$ آمده که تعداد سناریوها را نشان می‌دهد. $$1 \leq t \leq 10$$

در سطر اول هر سناریو، عدد صحیح و مثبت $n$ آمده که اندازه‌ی جدول‌ها را نشان می‌دهد. $$2 \leq n \leq 50$$

در $n$ سطر بعدی هر سناریو، در هر سطر $n$ عدد آمده که عدد ظاهر شده در سطر $i$ام ستون $j$ام، عدد $a_{i, j}$ از جدول تربچه است.

در $n$ سطر بعدی، به طور مشابه جدول اعداد ترب ظاهر می‌شود. تضمین می‌شود که در هر دو جدول، اعداد $1$ تا $n^2$ دقیقاً یکبار ظاهر شوند.

خروجی

خروجی $t$ سطر دارد و هر سطر جواب یک سناریو است. اگر در یک سناریو جدول تربچه قابل تبدیل به جدول ترب بود، YES و در غیر این صورت NO چاپ کنید.

توجه کنید سیستم داوری نسبت به بزرگ و کوچک بودن حروف حساس است.

مثال

ورودی نمونه ۱

3
2
1 2
3 4
4 3
2 1
3
1 2 3
4 5 6
7 8 9
1 2 3
8 9 4
7 6 5
2
1 2
3 4
1 3
2 4

خروجی نمونه ۱

YES
NO
NO