Yalnız kiçik latın hərfləri və onluq rəqəmlərdən ibarət olan sətirlər çoxluğuna baxaq. İki belə sətir oxşar adlanır, əgər:
Onlar eyni uzunluqdadır;
Hər iki sətirdə eyni mövqedə olan simvollar ya hər ikisi hərfdir, ya da hər ikisi rəqəmdir.
Verilən bir sətirə oxşar olan bütün sətirlər üçün toplama əməliyyatı müəyyənləşdirək. Əgər bütün bu sətirlər tərsinə leksikoqrafik ardıcıllıqla düzülərsə, hər bir sətirə sıfırdan başlayaraq sıra nömrəsi təyin olunur. sətirinin sıra nömrəsi , sətirinin sıra nömrəsi olsun. O zaman, və sətirlərinin cəmi, bu ardıcıllıqda sıra nömrəsi (N(A) + N(B)) \bmod M olan sətir sayılır; burada cəmlənən sətrə oxşar olan bütün sətirlərin sayıdır.
Birinci sətirdə , ikinci sətirdə isə sətri verilir.
Hər bir sətirin uzunluğu ən azı , ən çoxu -dir. Sətirlərin yuxarıda təsvir olunan oxşarlıq şərtini ödədiyi zəmanət verilir.
Verilmiş sətirlərin cəmini bir sətirdə çap edin.
Nümunə 1