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

---

ترب و تربچه هر کدام یک جدول \(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