+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ترب و تربچه هر کدام یک جدول $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 ```

حل سؤال در بانک سؤالات