Se citeste un sir format doar din caracterele '(' si ')', corect echilibrat. Folosind o stiva (simulata printr-un contor de adancime), determinati adancimea maxima de imbricare a parantezelor.
- Date de intrare
- Se citeste un sir de caractere, pe o singura linie, format doar din '(' si ')'.
- Date de iesire
- Se afiseaza adancimea maxima de imbricare.
- Restrictii
- 1 <= lungimea sirului <= 200, sirul este corect echilibrat
Exemple
Exemplul 1
Intrare
(())
Iesire
2
Exemplul 2
Intrare
((()))
Iesire
3