Duplicate Brackets

easy

1. You are given a string exp representing an expression.
2. Assume that the expression is balanced  i.e. the opening and closing brackets match with each other.
3. But, some of the pair of brackets maybe extra/needless. 
4. You are required to print true if you detect extra brackets and false otherwise.

e.g.'
((a + b) + (c + d)) -&gt; false
(a + b) + ((c + d)) -&gt; true

Input Format

A string str

Output Format

true or false

Constraints

0 &lt;= str.length &lt;= 100

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

(a + b) + ((c + d))

Output

true

Sliding Window Maximum

Balanced Brackets