The C++ programming language uses curly braces { and } to separate scopes. Youβre trying to parse a C++ code and would like to make sure itβs syntactically correct. The first step is to make sure the opening curly braces match the closing ones.
Youβve decided to write a program that given a list of curly braces would print the longest sequence of curly braces starting from the very beginning thatβs valid.
Input
The only line of the input contains a string b (1 β€ |b| β€ ) containing curly braces.
Output
The program should print the length of the longest sequence of curly braces thatβs valid and starts from the beginning.