Problem

Given a string s consisting of parentheses (, ), {, }, [, and ], write a function to determine if the input string is valid. An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

Examples

Example 1:

Input: s = "()"
Output: True

Example 2:

Input: s = "("
Output: False

Example 3:

Input: s = "()[]{}"
Output: True

Constraints

• 0 <= s.length <= 10^4
• s consists of parentheses only.