C. Захиа

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Патрик хайр Стасируугаа захиа бичиж дуусаад түүний захиа чамин биш болсныг анзааржээ. Патрик захиаг бичих үедээ сандарсан тул зарим үсэг нь жижиг, зарим нь том болжээ.

Патрик том үсэг бүх жижиг үсгийн зүүн тал байвал захиа чамин харагдана гэдэгт итгэдэг. Өөрөөр хэлбэл энэ дүрэмд эхлээд тэг, эсвэл хэд хэдэн том үсгүүд дараагаар нь нэг эсвэл хэд хэдэн жижиг үсгүүд орсон тэмдэгтэн цувааг дүрслэнэ.

Захиаг илүү чамин харагдуулахад Патрик зарим үсгийг арилгаж оронд нь эсрэг хэмжээтэй адил үсгийг тавьдаг (том үсгийг жижиг үсгээр, эсвэл эсрэгээр солино гэсэн үг). Патрик дараах асуултыг сонирхож байгаа: чамин захиа болгохын тулд хийх хамгийн бага үйлдлийн тоо хэд вэ? Захианы нэг үсгийн хэмжээг өөрчлөх нь нэг үйлдэл юм. Патрик өөр ямар ч үйлдлийг хийж чадахгүй.

Оролт

Том, жижиг үсгээс тогтох хоосон биш тэмдэгтэн цувааг агуулах ганц мөр өгөгдөнө. Тэмдэгтэн цувааны урт $10^5$-ээс хэтрэхгүй.

Гаралт

Захиаг чамин болгохын тулд хйих хамгийн бага үйлдлийн ганц тоог хэвлэнэ.

Орчуулсан: devman

Жишээ тэстүүд

Оролт
PRuvetSTAaYA
Гаралт
5
Оролт
OYPROSTIYAOPECHATALSYAPRIVETSTASYA
Гаралт
0
Оролт
helloworld
Гаралт
0
Сэтгэгдлүүдийг ачааллаж байна...