Однажды Zimpha придумал задачу. Как член фан-клуба Zimpha, вы решили её решить.
Вам даны две строки \(s\) и \(t\) длины \(n\) и \(m\) соответственно. Обе строки состоят только из строчных латинских букв, а также символов - и *.
Вам нужно заменить все вхождения - и *, соблюдая следующие правила:
- Для каждого символа - вы должны заменить его на любую строчную латинскую букву.
- Для каждого символа * вы должны заменить его любой строкой (возможно, пустой), состоящей только из строчных латинских букв.
Обратите внимание, что вы можете заменить два разных символа - разными символами. Вы также можете заменить два разных символа * разными строками.
Предположим, что \(s\) и \(t\) были преобразованы в \(s'\) и \(t'\). Теперь вы задаетесь вопросом, существуют ли замены, в результате которых получается \(s'=t'\).
Выходные данные
Для каждого набора входных данных выведите «Yes», если существует замена, в результате которой получается \(s'=t'\), и «No» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
Во втором наборе входных данных мы можем преобразовать обе строки в ttklwxx. В \(s\) - будет заменено на l. В \(t\) * будет заменена пустой строкой, а первая и вторая - будут заменены на k и w соответственно.
В пятом наборе входных данных мы можем преобразовать обе строки в bulijiojioxdibuliduo.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 10
justmonika
j-stsayori
|
No
|
|
2
|
7 8
ttk-wxx
*tt-l-xx
|
Yes
|
|
3
|
13 11
asoulwangziji
-soulg*z-y-
|
No
|
|
4
|
7 3
abc*cba
a*c
|
No
|
|
5
|
20 18
bulijiojio-dibuliduo
*li*ji-*ox*i*-du*-
|
Yes
|