Cədvəl#6062
Gəlin n×m ölçüsündə cüt-cüt fərqli tam ədədlərlə doldurulmuş bir massiv nəzərdən keçirək. Massiv üzərində aşağıdakı əməliyyatlara icazə verilir:
İki sətirin yerlərini dəyişmək,
İki sütunun yerlərini dəyişmək.
Əgər bir massiv digərindən yuxarıdakı iki əməliyyat ardıcıllığı ilə əldə edilə bilirsə, biz bu iki massivi oxşar adlandırırıq. Verilmiş massiv cütləri üçün hansı cütlərin oxşar olduğunu bildirən bir proqram yazın.
Standart girişin birinci sətrində t (1 ≤ t ≤ 10) tam ədədi verilir ki, bu da massiv cütlərinin sayını göstərir. Hər test halının birinci sətrində bir boşluqla ayrılmış iki tam ədəd n və m (1 ≤ n ≤ 1000 və 1 ≤ m ≤ 1000) verilir. n və m massivlərin sətir və sütun sayını göstərir. Növbəti n sətr n sətirli birinci massivi, sonrakı n sətr isə n sətirli ikinci massivi təmsil edir. Hər sətrdə m massiv elementi var və hər birinin dəyəri -1000000 və 1000000 arasında daxilidir. Hər iki massivdəki bütün ədədlər cüt-cüt fərqlidir.
Proqramınız standart çıxışa t sətir çap etməlidir. Bu sətirlərdən k-cı biri k-cı cütün massivlərinin oxşar olub-olmadığını göstərən bir söz olmalıdır: "YES" əgər oxşardırsa, əks halda "NO" (yalnız böyük hərflərlə).
Nümunə 1