7. Valid Parentheses

Given a string s containing just the characters ()[]{}, determine if the input string is valid. Brackets must close in the correct order and every closing bracket has a matching opener.

()[]{}

true

(]

false

Input format

Input: one line with the bracket string `s`.
Output: `true` or `false`.

Constraints

• 1 ≤ s.length ≤ 10^4
• s consists of only the characters ()[]{}