Дана строка s, содержащая только символы '(', ')', '{', '}', '[' и ']', определите, является ли входная строка допустимой.

Входная строка является допустимой, если:

1. Открывающие скобки должны быть закрыты скобками того же типа.
2. Открывающие скобки должны быть закрыты в правильном порядке.
3. Каждая закрывающая скобка имеет соответствующую открывающую скобку того же типа.

Ограничения

• 1 <= s.length <= 10^4
• s состоит из скобок '(){}[]'

s = "()"

true

s = "()[]{}"

true

s = "(]"

false

s = "([)]"

false

s = "{[]}"

true