Given a string containing just the characters '(', ')', '{', '}', '[' and ']', 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.### Input The first line contains a string.### Output Print 'True' if the string is valid, 'False' otherwise.
Example 1
Input: ()
Output: True
The string is valid.
Constraints
Hints
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', 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.### Input The first line contains a string.### Output Print 'True' if the string is valid, 'False' otherwise.
Example 1
Input: ()
Output: True
The string is valid.
Constraints
Hints