İri buynuzlu mal-qaranın genomikası (Qızıl)
Fermər Conun n ləkəli və n ləkəsiz inəyi var. Genetika kursunu keçdikdən sonra FC əmindir ki, inəklərdəki ləkələr gen mutasiyası nəticəsində yaranır.
Böyük pullar qarşılığında FC inəklərinin genomlarını qeydə aldı. Hər bir genom m uzunluğunda, A, C, G, T simvollarından ibarət bir sıradır. O, bütün genomları yazdıqda belə bir cədvəl əldə etdi, n = 3 və m = 8:
Pozisiya : 1 2 3 4 5 6 7 8 Ləkəli inək 1: A A T C C C A T Ləkəli inək 2: A C T T G C A A Ləkəli inək 3: G G T C G C A A Ləkəsiz inək 1: A C T C C C A G Ləkəsiz inək 2: A C T C G C A T Ləkəsiz inək 3: A C T T C C A T
Bu cədvələ diqqətlə baxdıqda, o, 2-ci mövqedən 5-ci mövqeyə qədər olan ardıcıllığın ləkəliliyi izah etmək üçün uğurlu olduğunu gördü. Yəni, bu mövqelərdəki simvolları nəzərə alaraq, FC hansı inəklərin ləkəli, hansılarının isə ləkəsiz olduğunu təxmin edə bilər. Məsələn, əgər o, bu mövqelərdə GTCG simvollarını görürsə, inəyin ləkəli olacağını bilir.
FC-yə ləkəliliyi izah edə biləcək ən qısa mövqe ardıcıllığının uzunluğunu müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 500) və m (3 ≤ m ≤ 500) verir. Növbəti n sətirin hər biri m simvoldan ibarətdir. Bu simvollar ləkəli inəklərin genomlarını təsvir edir. Sonrakı n sətir ləkəsiz inəklərin genomlarını təsvir edir. Heç bir ləkəli inək ləkəsiz inəklə tam eyni genoma malik deyil.
Çıxış məlumatları
Ləkəliliyi izah etmək üçün kifayət qədər olan ən qısa mövqe ardıcıllığının uzunluğunu çıxış edin. Mövqe ardıcıllığı ləkəliliyi izah edir, əgər onunla FC-nin hər hansı bir inəyinin ləkəli və ya ləkəsiz olduğunu tam dəqiq təxmin etmək mümkündürsə.