ABB

Fernando, Voterloo Universiteti tərəfindən, universitetin yeni başladığı inkişaf layihəsini tamamlamaq üçün işə götürülmüşdü. Universitet, kampusdan kənarda, mühüm xarici qonaqlar və əməkdaşlar üçün bungalovlardan ibarət bir nümayəndə küçəsi tikmək istəyirdi.

Hal-hazırda küçə qismən tikilib, göl sahilindən başlayır və meşəyə doğru uzanır, burada da sona çatır. Fernando-nun vəzifəsi, meşənin sonunda küçəni tamamlayaraq, orada müəyyən sayda bungalov tikməkdir. Bütün mövcud bungalovlar küçənin bir tərəfində yerləşir və yeniləri də eyni tərəfdə tikilməlidir. Bungalovlar müxtəlif tiplərdə və fərqli rənglərdə olur.

Bütün küçə Fernando-ya bir qədər xaotik görünür. O, öz dizaynı ilə yeni bungalovlar əlavə etdikdə bunun daha da xaotik görünəcəyindən qorxur. Bungalovların bütün formalarının xaosunu tarazlaşdırmaq üçün, o, yeni bungalovların yerləşdirilməsində müəyyən bir qayda tətbiq etmək istəyir, uyğun rəngləri seçərək. Layihə tamamlandıqda, bungalovların rənglərinin bütün ardıcıllığı simmetrik olacaq, yəni rənglərin ardıcıllığı küçənin hər iki ucundan baxıldığında eyni olacaq.

Digər məsələlər arasında Fernando, bungalovların rənglərinə qoyduğu məhdudiyyətləri qoruyaraq layihəni tamamlamaq üçün minimum neçə yeni bungalov tikib düzgün rəngləməli olduğunu düşünür.

Giriş verilənləri

Birinci sətirdə $n(1\le n\le 4\cdot 10^5)$ — küçədəki mövcud bungalovların sayı olan bir tam ədəd var. Növbəti sətirdə, göl sahilindəki küçənin başlanğıcından başlayaraq mövcud bungalovların rəng ardıcıllığı təsvir edilir. Sətir, müxtəlif rəngləri təmsil edən müxtəlif hərflərdən ibarət olan $n$ kiçik hərf (a-dan z-yə qədər) ehtiva edir.

Çıxış verilənləri

Fernando-nun rəng simmetriyasına dair tələblərinə cavab vermək üçün küçənin sonuna əlavə edilməli və müvafiq şəkildə rənglənməli olan minimum bungalov sayını çıxarın.

Nümunələr