Start: Nov, 14, 2018 13:20:00
2018年ACM程序设计基础课程第三次模拟比赛
End: Nov, 14, 2018 21:50:00
Time elapsed:
Time remaining:

括号匹配 2497

Time Limit:  1 s      Memory Limit:   256 MB
Submission:75     AC:10     Score:0

Description

要求检验一个给定表达式中的括弧是否正确匹配?

输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “Match” ,不匹配就输出“Not Match”。

提示:使用栈。

Input

单组数据评测。
第一行输入一个字符串$S(1 \leq |S| \leq 255)$。

Output

匹配就输出 “Match” ,不匹配就输出“Not Match”。

Samples

input
[()]
output
Match