CodeLab Academy 📞 9936 6696
← List Python · Level 10: Algorithms Code · 100 points ← #968 #970 →

#969. Maximum bracket depth

You get a correctly closed string of `()` brackets. Find the greatest nesting depth. ### Input One line. ### Output A number.

Examples

Input
()()()
Output
1
Input
()(())
Output
2

💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.

🔒 You can solve the first 3 problems without an account. Sign up for free to solve this one!