带通配符的字符串匹配

通配符是一类键盘字符， 当我们不知道真正字符或者不想键入完整名字时， 常常使用通配符代替一个或多个真正字符。 通配符有问号(?)和星号(*)等， 其中， “?”可以代替一个字符， 而“*”可以代替零个或多个字符。你的任务是， 给出一个带有通配符的字符串和一个不带通配符的字符串， 判断他们是否能够匹配。

例如， 1 ?456 可以匹配 1 2456、 1 3456、 1 a456， 但是却不能够匹配 23456、 1 aa456；2*77?8 可以匹配 24457798、 237708、 27798。

输入

输入有两行， 每行为一个不超过 20 个字符的字符串， 第一行带通配符， 第二行不带通配符

输出

如果两者可以匹配， 就输出“matched”， 否则输出“not matched”

样例输入

1*456?

11111114567

样例输出

matched