Doktor Haus morqda
Geniş yayılmış televiziya serialının qəhrəmanı doktor Haus yenə də rəhbəri doktor Kaddini aldadıb və Kaddi onu cəzalandırmaq qərarına gəlib - onu aldatmaq. Bunun üçün Kaddi Hausu morqa göndərmək istəyir ki, nömrələnmiş hüceyrələrdə yatan meyitləri çeşidləsin. Meyitlər üç növdədir: kişi (onları m hərfi ilə işarə edək), qadın (f) və uşaq (c). Hausdan tələb olunur ki, əvvəlcə bütün uşaq meyitləri, sonra qadınlar və yalnız ondan sonra kişilər yerləşdirilsin.
Xatırladaq ki, doktor Haus xəstə ayağı olan bir əlildir və meyitləri (hətta təkərlərdə) hərəkət etdirmək onun üçün asan deyil. Buna görə də mərhəmətli doktor Kaddi onun neçə minimum meyit dəyişdirməli olduğunu yoxlamaq qərarına gəlib (doktor Hausu kifayət qədər ağıllı bir insan kimi tanıdığı üçün o, optimal şəkildə hərəkət edəcəyini təxmin edir). Onun xahişi ilə sanitar hüceyrələrin tərkibini yoxlayıb və meyitləri sayıb. Sanitardan təqdim olunan sənəddə hüceyrələrdə ardıcıl olaraq hansı növ meyitlərin olduğu göstərilib. İndi Liza Kaddiyə yalnız müvafiq proqramı yazmaq qalır, bunun üçün o, sizi dəvət etməyə qərar verib. Hausun pərəstişkarı olduğunuzu düşünərək öz oyununu açmaq istəməyərək, o, sizin üçün aşağıdakı tapşırığı formalaşdırır.
Üç növ hərfdən ibarət olan bir sıra verilir: c, f, m. Bu zaman yazını qısaltmaq üçün sıra ardıcıl eyni simvollardan ibarət bloklarla verilir. Hərflərin kodunun artma sırasına görə ardıcıllığı düzəltmək üçün lazım olan minimum hərf dəyişdirmə sayını müəyyən etmək lazımdır.
Giriş verilənləri
Birinci sətirdə bir natural ədəd N (1 ≤ N ≤ 1000) verilir. Sonra N sətir gəlir, hər birində blokun təsviri: həmin blokdan ibarət olan hərf ('c', 'f' və ya 'm') və boşluqla ayrılmış natural ədəd K (1 ≤ K ≤ 1000) - blokun ölçüsü.
Çıxış verilənləri
Birinci sətirdə bir rəqəm - lazım olan minimum dəyişdirmə sayı.