452 B

Test a String for '(),[],{}' well-formedness

Goal

A string over the characters ()[]{} is said to be well-formed, if the different types of brackets match in the correct order.

Write a program that outputs true or false depending on the well-formedness of the input.

Example

Input Output
([{}])() true
([)] false

Constraints

Input strings consist only of characters ()[]{}