Goal
You must determine whether a given expression has valid brackets. This means all the parentheses (), square brackets [] and curly brackets {} must be correctly paired & nested.
The expression does not contain whitespace characters.
Input
A single line: expression.
Output
A single line: true if each kind of bracket (), [] and {} in expression are paired correctly, false otherwise.
Constraints
expression contains less than 2048 characters.
