Seinfeld
İllərdir hekayələr yazıram, bəziləri olduqca gülməli, sadə problemləri çətin, mürəkkəb problemləri isə asan göstərmək üçün. Amma, təəssüf ki, bu dəfə belə deyil.
Sizə yalnız açılış və bağlanış mötərizələrindən ibarət olan boş olmayan bir sətir verilir. Sizin vəzifəniz bu sətiri sabit etmək üçün lazım olan minimum "əməliyyatlar" sayını tapmaqdır. Sabit olmaq üçün tərif belədir:
Boş bir sətir sabitdir.
Əgər S sabitdirsə, onda {S} də sabitdir.
Əgər S və T hər ikisi sabitdirsə, onda ST (iki sətirin birləşməsi) də sabitdir.
Bu sətirlər sabitdir: {}, {}{}, və {{}{}}; Amma bunlar sabit deyil: }{, {{}{, və {}{.
Sətirdə icazə verilən yeganə əməliyyat açılış mötərizəsini bağlanış mötərizəsi ilə əvəz etmək və ya əksinədir.
Giriş verilənləri
Proqramınız bir və ya daha çox məlumat dəstində sınaqdan keçiriləcək. Hər bir məlumat dəsti bir sətirdə təsvir edilir. Sətir yalnız açılış və bağlanış mötərizələrindən ibarət olan boş olmayan bir sətirdir və başqa heç nə yoxdur. Heç bir sətir 2000 mötərizədən çox deyil. Bütün ardıcıllıqlar cüt uzunluqdadır.
Girişin son sətiri bir və ya daha çox "-" (mənfi işarələrdən) ibarətdir.
Çıxış verilənləri
Hər bir test üçün aşağıdakı sətiri çap edin:
k.N
Burada k test nömrəsidir (birincidən başlayaraq,) və N verilmiş sətiri balanslaşdırılmış birinə çevirmək üçün lazım olan minimum əməliyyatlar sayıdır.