2D-Nim
2D–nim stolüstü oyunu, fişlərin yerləşə biləcəyi qovşaqlardan ibarət bir şəbəkə şəklində bir lövhədə oynanılır. Oyunçunun gedişi, istənilən sırada və ya istənilən sütunda ardıcıl gələn fişlərin istənilən müsbət sayını silməkdən ibarətdir. Məsələn, aşağıdakı şəkildəki sol lövhəni nəzərdən keçirək:
Oyunçu fişləri (A), (B), (A, B), (A, B, C) və ya (B, F) və s. silə bilər. Amma o, (A, C), (D, E), (H, I) və ya (B, G) silə bilməz.
2D–nim oyunu üçün proqram təminatı yazmaq məqsədilə proqramçı müəyyən bir vəziyyətin əvvəllər təhlil edilib-edilmədiyini müəyyən etmək istəyir. Oyunun qaydalarından belə çıxır ki, yuxarıda təqdim olunan iki vəziyyət ekvivalentdir. Yəni, sol tərəfdəki vəziyyət üçün qalibiyyət strategiyası varsa, bu strategiya sağ tərəfdəki vəziyyətdə də qalibiyyətə nail olmaq üçün tətbiq edilməlidir. Ardıcıl fiş qrupları istənilən yerdə və istənilən istiqamətdə görünə bilər. Yəni hər iki lövhədə eyni fiş klasterləri (klaster, yan-yana duran və üfüqi və ya şaquli birhüceyrəli gedişlərlə bir-birinə çatan fişlər toplusu adlanır) görünə bilər. Məsələn, (A, B, C, F, G) fiş klasteri hər iki lövhədə görünür, baxmayaraq ki, o, əks olunmuş (sağdan sola), döndərilmiş və sürüşdürülmüşdür.
Sizin vəzifəniz, yuxarıda təsvir olunan mənada iki verilmiş vəziyyətin ekvivalent olub-olmadığını müəyyən etməkdir.
Giriş verilənləri
Birinci sətir tək bir ədəd - testlərin sayı t (1 ≤ t ≤ 10) ehtiva edir. Hər testin birinci sətiri üç tam ədəd W, H və n (1 ≤ W, H ≤ 100) ehtiva edir. Burada W - oyun lövhəsinin eni, H - hündürlüyü, şəbəkə qovşaqlarının sayı ilə ölçülür. n - lövhədəki fişlərin sayıdır. İkinci sətir birinci lövhədəki fişlərin koordinatlarını təsvir edən n cüt tam ədəd (x_i, y_i) ehtiva edir (0 ≤ x_i ≤ W, 0 ≤ y_i ≤ H). Üçüncü sətir eyni formatda ikinci lövhədəki fişlərin koordinatlarını təsvir edir.
Çıxış verilənləri
Hər test üçün iki verilmiş vəziyyətin ekvivalent olub-olmadığına görə YES və ya NO çıxarın.