Mutasiya
Alimlər Olimpiya planetindəki amöb növü üçün xarakterik genomun kəşfinə çox yaxınlaşıblar. Onlar genlərin ardıcıllığını tapıblar ki, bu ardıcıllıqda dəqiq bir artıq gen var. İndi alimlər bu ardıcıllıqda artıq ola biləcək bütün genləri tapmalıdırlar. Bunun üçün alimlər həmin növün nümayəndəsi olan bir orqanizmin genomundan istifadə edirlər.
Alimlər tərəfindən tapılan genlərin ardıcıllığı və orqanizmin genomu ingilis əlifbasının kiçik hərflərindən ibarət bir sıra şəklində təqdim edilir. Hər bir hərf ayrı bir genə uyğundur. Məlumdur ki, orqanizm A müəyyən X növünə aiddir, əgər A orqanizminin genomunu təmsil edən sətirdən müəyyən simvolları silməklə X növü üçün xarakterik genomu təmsil edən sətir əldə etmək mümkündürsə.
Alimlər tərəfindən tapılan genlərin ardıcıllığı və növün nümayəndəsinin genomu verilmişdir. Proqram yazın ki, alimlər tərəfindən tapılan genlərin ardıcıllığında artıq ola biləcək bütün genlərin indekslərini tapsın.
Giriş verilənləri
İki sətir ehtiva edir. Birinci sətir alimlər tərəfindən tapılan genlərin ardıcıllığını təmsil edir. İkinci sətir növün nümayəndəsinin genomudur. Hər iki sətir boş deyil, latın əlifbasının kiçik hərflərindən ibarətdir və hər birinin uzunluğu 40 000 simvoldan çox deyil.
Çıxış verilənləri
Birinci sətir alimlər tərəfindən tapılan genlərin ardıcıllığında ehtimal ki, artıq olan genlərin sayını göstərən bir tam ədəd olmalıdır. İkinci sətirdə isə bu cür genlərin indekslərini artan sırada verin. Ən azı bir artıq genin mövcud olduğu zəmanət verilir.
Misalın izahı: adca ardıcıllığından ya d genini, ya da c genini silmək lazımdır. Beləliklə, birinci halda aca ardıcıllığını əldə edirik ki, bu ardıcıllığı genomdan, məsələn, belə əldə etmək olar: abcdaba, ikinci halda isə ada ardıcıllığını əldə edirik ki, bu ardıcıllığı, məsələn, belə əldə etmək olar: abcdaba.