Mötrəklər

Tutaq ki, S düzgün mötərizələmə ardıcıllığıdır, əgər yalnız '{', '}', '[', ']', '(', ')' simvollarından ibarətdirsə və aşağıdakı üç şərtdən ən azı birini ödəyirsə:

1. S boş sətrdirsə;

2. S belə təqdim oluna bilər: S = S[1] + S[2] + S[3] + ... + S[n] (n $>$ 1), burada S[i] düzgün mötərizələmə ardıcıllıqlarıdır və "+" işarəsi sətrlərin birləşdirilməsini ifadə edir;

3. S belə təqdim oluna bilər: S = { + C + }, S = [ + C + ] və ya S = ( + C + ), burada C düzgün mötərizələmə ardıcıllığıdır.

Yalnız '{', '}', '[', ']', '(', ')' simvollarından ibarət olan bir sətir verilir. Onu düzgün mötərizələmə ardıcıllığına çevirmək üçün minimum neçə simvol əlavə etmək lazımdır, tapın.

Giriş

Yalnız '{', '}', '[', ']', '(', ')' simvollarından ibarət, uzunluğu ən çox 100 olan bir sətir.

Çıxış

Problemin cavabını verin — yəni qeyri-mənfi bir tam ədəd.