Verilənlər bazası
Peter əlaqəli verilənlər bazasının nəzəriyyəsini öyrənir. Əlaqəli verilənlər bazasındakı cədvəl, sətirlər və sütunlarda düzülmüş dəyərlə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ər bazasındakı məlumatların təkrarlanmasını minimuma endirmək üçün nəzərdə tutulmuşdur. Məsələn, kitabxana üçün verilənlər bazası cədvəli hər bir kitab üçün bir sətir və kitab adı, kitab müəllifi və müəllifin e-poçtunu əhatə edən sütunlara malik ola bilər.
Eyni müəllif bir neçə kitab yazıbsa, bu təqdimat açıq-aşkar təkrarlanır. Bu cür təkrarlanmanı rəsmi olaraq müəyyən etmək üçün Peter öz normal formasını təqdim etdi. Cədvəl yalnız və yalnız hər iki sətir üçün müvafiq sütunlardakı dəyərlərin eyni olduğu bir sətir və sütun cütü olmadıqda Peterin Normal Formasında (PNF) olur.
Yuxarıdakı cədvəl açıq-aşkar PNF-də deyil, çünki 2-ci və 3-cü sütunların dəyərləri 2-ci və 3-cü sətirlərdə təkrarlanır. Lakin, unikal müəllif identifikatoru təqdim etsək və bu cədvəli iki cədvələ bölsək – biri kitab adı və müəllif id-sini, digəri isə kitab id, müəllif adı və müəllif e-poçtunu ehtiva edən, onda hər iki nəticə cədvəli PNF-də olacaq.
Verilən bir cədvələ əsasən onun PNF-də olub-olmadığını müəyyənləşdirmək sizin vəzifənizdir.
Giriş verilənləri
Giriş faylının ilk sətri cədvəldəki sətirlərin və sütunların sayını göstərən iki tam ədəd n və m (1 <= n <= 10 000, 1 <= m <= 10) ehtiva edir. Növbəti n sətir cədvəl sətirlərini ehtiva edir. Hər bir sətir vergüllə ayrılmış m sütun dəyərinə malikdir. Sütun dəyərləri boş deyil və başlanğıc və son boşluqlara malik deyil. Hər bir sətir ən çox 80 simvola malikdir (ayırıcı vergüllər daxil olmaqla).
Çıxış verilənləri
Əgər cədvəl PNF-dədirsə, çıxış faylına tək bir söz "YES" (tırnaqsız) yazın. Əgər cədvəl PNF-də deyilsə, onda üç sətir yazın. Birinci sətirdə tək bir söz "NO" (tırnaqsız) yazın. İkinci sətirdə iki tam sətir nömrəsi r_1 və r_2 (1 <= r_1, r_2 <= n, r_1 ≠ r_2) yazın, üçüncü sətirdə isə iki tam sütun nömrəsi c_1 və c_2 (1 <= c_1, c_2 <= m, c_1 ≠ c_2) yazın ki, sütunlar c_1 və c_2 dəyərləri sətirlərdə r_1 və r_2 eynidir.