Dəli alim#10118
Fermer Con öz inəyini sıraya düzüb, onların hər biri iki cins növündən birinə aiddir: Holstein və ya Guernsey. O, bu sıranı simvoldan ibarət sətir şəklində qeyd etmişdir, hər simvol müvafiq olaraq ya , ya da -dir. Lakin təəssüf ki, inəklər fermaya çatıb yenidən sıraya düzüləndə alınan sətir ilkin sətirdən fərqli oldu.
Bu iki sətri və ilə işarə edək, burada — Fermer Conun görmək istədiyi ilkin sətirdir, isə — inəklər gəldikdən sonra alınan sətirdir. Fermer Con köməkdən ötrü əmisi oğlu Benə müraciət etdi.
Bir neçə aylıq işdən sonra Ben heyrətamiz MCBF-3000 maşınını yaratdı, bu maşın istənilən alt sətri seçib onda olan bütün simvollarını ilə, bütün simvollarını isə ilə əvəz edə bilir. İndi Fermer Con bilmək istəyir ki, sətrini sətrinə çevirmək üçün bu maşından minimum neçə dəfə istifadə etmək lazımdır. Fermer Cona bu məsələni həll etməyə kömək edin.
Birinci sətirdə n~(1 \le n \le 1000) tam ədədi — inəklərin sayı verilmişdir. Sonra və sətirləri gəlir. Onların hər biri yalnız və simvollarından ibarətdir.
sətrini sətrinə çevirmək üçün MCBF-3000 maşınından istifadənin minimum sayını çap edin.
Nümunə 1