Balanced Brackets

easy

1. You are given a string exp representing an expression.
2. You are required to check if the expression is balanced i.e. closing brackets and opening brackets match up well.

e.g.
[(a + b) + {(c + d) * (e / f)}] -&gt; true
[(a + b) + {(c + d) * (e / f)]} -&gt; false
[(a + b) + {(c + d) * (e / f)} -&gt; false
([(a + b) + {(c + d) * (e / f)}] -&gt; false

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) * (e / f)}]

Output

true

Duplicate Brackets

Largest Area Histogram