Verilənlər bazası#524
Peter münasibətlər verilənlər bazası nəzəriyyəsini öyrənir. Münasibətlər verilənlər bazasında cədvəl, sətirlər və sütunlarda düzülmüş qiymətlərdən ibarətdir.
Verilənlər bazasının riayət edə biləcəyi müxtəlif normal formalar mövcuddur. Normal formalar verilənlərin təkrarını minimuma endirmək üçün nəzərdə tutulub. Məsələn, kitabxana üçün olan cədvəldə hər kitab üçün bir sətir, kitabın adı, müəllifin adı və müəllifin emaili üçün sütunlar ola bilər.
Əgər eyni müəllif bir neçə kitab yazıbsa, bu halda təmsil olunma açıq-aydın təkrarlanır. Bu tip təkrarlılığı rəsmi şəkildə müəyyən etmək üçün Peter özünün normal formasını təqdim edib. Cədvəl yalnız və yalnız belə bir iki sətir və iki sütun cütü yoxdursa, yəni iki sətirdə həmin iki sütunun dəyərləri eyni olarsa, Peter-in Normal Formasında (PNF) hesab olunur.
Yuxarıdakı cədvəl açıq-aydın PNF-də deyil, çünki 2-ci və 3-cü sətirlərdə 2-ci və 3-cü sütunların qiymətləri eynidir. Lakin əgər biz müəllif üçün unikal identifikator əlavə edib cədvəli iki cədvələ bölsək—birində kitabın adı və müəllif id, digərində kitab id, müəllif adı və müəllif email ilə—bu zaman hər iki cədvəl PNF-də olacaq.
Verilən cədvəlin PNF-də olub olmadığını müəyyən edin.
Giriş faylının ilk sətrində və (1 \le n \le 10\ 000, 1 \le m \le 10) — cədvəldəki sətir və sütunların sayı verilir. Sonrakı sətirdə cədvəlin sətirləri göstərilir. Hər sətirdə sütunun dəyəri vergüllə ayrılmış şəkildə verilir. Sütun dəyərləri boş olmayan, başında və sonunda boşluq olmayan, vergül (ASCII kodu 44) istisna olmaqla, boşluq (ASCII kodu 32) və tilde (ASCII kodu 126) aralığındakı ASCII simvolları ilə göstərilir. Hər sətrin uzunluğu maksimum 80 simvoldur (ayrı-ayrı vergüllər də daxil olmaqla).
Əgər cədvəl PNF-dədirsə, yalnız bir söz **YES** (tırnaqsız) çap edin. Əgər cədvəl PNF-də deyilsə, üç sətir çap edin. Birinci sətirdə yalnız bir söz **NO** (tırnaqsız) yazın. İkinci sətirdə iki ədəd—sətir nömrələri r_1 və r_2 (1 \le r_1, r_2 \le n, r_1 \ne r_2) yazın. Üçüncü sətirdə isə iki ədəd—sütun nömrələri c_1 və c_2 (1 \le c_1, c_2 \le m, c_1 \ne c_2) yazın ki, həmin sətirlərdə həmin sütunlardakı dəyərlər üst-üstə düşür.
Nümunə 1