Matching Brackets

You will be given a sequence of opening and closing brackets of different types ((, ), [, ], {, and ...