Mö'tərizələrin yerləşdirilməsini düzəltmək

Dırnaqlardan ibarət verilmiş bir sətri minimum sayda simvolu dəyişdirərək düzgün qurulmuş sətrə çevirməlisiniz. Simvolları silmək və ya əlavə etmək olmaz.

Üç növ dırnaq mövcuddur: yumru $()$, kvadrat $[]$ və qıvrım $\{\}$. Hər bir cüt bir açılan dırnaq ($($, $[$, $\{$) və bir bağlanan dırnaqdan ($)$, $]$, $\}$) ibarətdir.

Düzgün qurulmuş sətir aşağıdakı qaydalara uyğundur:

• Boş sətir düzgün qurulmuşdur.

• Əgər $s$ düzgün qurulmuş sətdirsə, onda $(s)$, $[s]$, və $\{s\}$ da düzgün qurulmuşdur.

• Əgər $s$ və $t$ düzgün qurulmuş sətrlərdirsə, onların ardıcıllığı $st$ da düzgün qurulmuşdur.

Məsələn, "([{}])", "", və "(){}[]" sətrləri düzgün qurulmuşdur, lakin "([}])", "([)]", və "{" düzgün qurulmuş deyil. Verilmiş sətir üçün, düzgün qurulmuş sətir əldə etmək üçün minimum neçə dəyişiklik lazımdır, tapın.