Valid Parentheses

⚡ Difficulty: Easy 🏷️ Topic: Stack

Given a string containing only the characters ()[]{}, determine if the brackets are balanced and correctly nested.

Input

• A single line: the bracket string s (may be empty).

Output

• true if the string is valid, otherwise false (lowercase).

Example

Input:
{[]}

Output:
true

Want the approach? Read the Valid Parentheses solution or browse all problems.