Yenə A + B
Gəlin yalnız kiçik latın hərfləri və onluq rəqəmlərdən ibarət olan sətirlər çoxluğunu nəzərdən keçirək. İki belə sətiri oxşar adlandıraq, əgər:
Onlar eyni uzunluğa malikdirlər;
Bu sətirlərdə eyni indeksli elementlər: ya hər ikisi hərfdir, ya da hər ikisi rəqəmdir.
Verilmiş sətirlərə oxşar olan bütün mümkün sətirlər çoxluğunda toplama əməliyyatı tətbiq edilir. Əgər verilmiş sətirlərə oxşar olan bütün sətirlər tərs leksikoqrafik ardıcıllıqla sıralanarsa, onda bu sətirlərin hər birinə sıfırdan başlayaraq öz sıra nömrələri verilə bilər. N(A) sətirinin sıra nömrəsi A, N(B) sətirinin sıra nömrəsi isə B olsun, onda A və B sətirlərinin cəmi, yuxarıda göstərilən ardıcıllıqda sıra nömrəsi (N(A) + N(B)) mod M olan sətir hesab ediləcək, burada M - toplama əməliyyatında iştirak edən sətirlərə oxşar olan sətirlərin ümumi sayıdır.
Giriş verilənləri
Birinci sətir A, ikinci sətir isə B sətirini ehtiva edir.
Hər bir toplananın uzunluğu ən azı 1 və ən çox 300 000-dir. Testlər toplananların yuxarıda göstərilən oxşarlıq şərtini təmin etdiyini zəmanət verir.
Çıxış verilənləri
Çıxış faylı yalnız bir sətirdən ibarətdir - verilmiş sətirlərin cəminin nəticəsi.