Mötrəklər

Bir sətir S, yalnız '{', '}', '[', ']', '(', ')' simvollarından ibarət olan düzgün mötərizə ardıcıllığı adlanır, əgər aşağıdakı üç şərtdən ən azı biri yerinə yetirilirsə:

1. S boş sətirdir;

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

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

Yalnız '{', '}', '[', ']', '(', ')' simvollarından ibarət bir sətir verilir. Bu sətiri düzgün mötərizə ardıcıllığı etmək üçün minimum neçə simvol əlavə etmək lazım olduğunu müəyyənləşdirin.

Giriş məlumatları

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

Çıxış məlumatları

Verilmiş məsələnin cavabı olan tək bir qeyri-mənfi tam ədəd çıxarın.

Nümunələr