İri buynuzlu mal-qara genomikası (Gümüş)#10525
Fermer Consun-un xallı inəyi və xalsız inəyi var. Yaxınlarda iri buynuzlu mal-qara genetikası üzrə kurs bitirən o, inəklərindəki xalların genomdakı mutasiyalar səbəbindən yarandığına əmindir.
Xeyli pul ödəyərək, Fermer Consun bütün inəklərinin genomlarını müəyyən etdi. Hər genom A, C, G və olmaqla dörd simvoldan ibarət, uzunluğu olan sətirdir. İnəklərin genomlarını bir-birinin altına yerləşdirərək, o, n = 3 halı üçün aşağıda göstərilənə bənzər cədvəl əldə edir:
Positions: 1 2 3 4 5 6 7 ... M
Spotty Cow 1: A A T C C C A ... T
Spotty Cow 2: G A T T G C A ... A
Spotty Cow 3: G G T C G C A ... A
Plain Cow 1: A C T C C C A ... G
Plain Cow 2: A G T T G C A ... T
Plain Cow 3: A G T T C C A ... T Bu cədvəli diqqətlə araşdıraraq, o, və mövqelərinin xallı inəkləri xalsız inəklərdən fərqləndirmək üçün kifayət etdiyini görür. Başqa sözlə, yalnız bu iki mövqedəki simvollara baxaraq, Fermer Consun inəyin xallı olub-olmadığını birmənalı şəkildə müəyyən edə bilir. Məsələn, əgər -ci mövqedə , -cü mövqedə isə varsa, onda inək mütləq xallıdır.
Fermer Consun hesab edir ki, xalların mövcudluğunu genomda üç fərqli mövqedən ibarət hansısa çoxluğa baxmaqla izah etmək olar. Ona xallı inəkləri xalsız inəklərdən fərqləndirməyə imkan verən üç fərqli mövqe çoxluqlarının sayını müəyyən etməkdə kömək edin.
Birinci sətirdə n~(1 \le n \le 500) və m~(3 \le m \le 50) verilir. Növbəti sətirdə xallı inəklərin genomlarını təsvir edən, uzunluğu olan sətirlər verilir. Son sətirdə isə xalsız inəklərin genomları verilir.
Xalların mövcudluğunu izah etməyə imkan verən üç fərqli mövqe çoxluqlarının sayını çıxarın. Üç mövqedən ibarət çoxluq o zaman xalların mövcudluğunu izah etməyə imkan verir ki, yalnız inəklərin genomlarındakı bu üç mövqedəki simvollara baxmaqla, Fermer Consun-un bütün inəkləri üçün «xallılıq» əlaməti yüz faiz dəqiqliklə müəyyən edilə bilsin.
Nümunə 1