题目背景

青少年软件编程（C语言）等级考试（四级）编程题

通配符规则

通配符包含?和*：

• ? 可代替1个任意字符
• * 可代替0个或多个任意字符

任务要求

给定一个带通配符的字符串和一个不带通配符的字符串，判断二者是否能够匹配。

举例：

• 1?456 可匹配 12456、13456、1a456，无法匹配 23456、1aa456
• 2*77?8 可匹配 24457798、237708、27798

限制条件

• 时间限制：1000ms
• 内存限制：65536KB

输入要求

共2行，每行是长度不超过20的字符串：

1. 第一行：带通配符的字符串
2. 第二行：不带通配符的字符串

输出要求

若匹配输出matched，否则输出not matched

样例输入

1*456?
11111114567

样例输出

matched