Balanslaşdırılmış mötərizələr#1271
Sizə yalnız açılan və bağlanan mötərizələrdən ibarət, boş olmayan bir sətir verilir. Sizin tapşırığınız bu sətri sabit (dayanıqlı) etmək üçün lazım olan minimum "əməliyyatlar" sayını tapmaqdır. Sabitliyin tərifi aşağıdakı kimidir:
Boş sətir sabitdir.
Əgər sabitdirsə, onda də sabitdir.
Əgər və hər ikisi sabitdirsə, onda (onların birləşməsi) də sabitdir.
Aşağıdakı sətirlər sabitdir: , və ; amma bunlar sabit deyil: , , və .
Sətir üzərində yalnız bir əməliyyata icazə verilir: açılan mötərizəni bağlanan mötərizəyə, və ya əksinə, dəyişdirmək.
Proqramınız bir və ya bir neçə dataset üzərində yoxlanılacaq. Hər dataset bir sətrdən ibarətdir. Bu sətir yalnız açılan və bağlanan mötərizələrdən ibarət olub, başqa heç bir simvol yoxdur. Heç bir sətrdə -dən çox mötərizə olmur. Bütün sətirlər cüt uzunluqdadır.
Girişin son sətrində bir və ya bir neçə (mənfi işarəsi) olacaq.
Hər test halı üçün aşağıdakı sətri çap edin:
burada test halının nömrəsidir (birindən başlayaraq), və verilmiş sətri balanslı vəziyyətə gətirmək üçün lazım olan minimum əməliyyatların sayıdır.
Nümunə 1