Задано целое число \(n\) и три строки \(a, b, c\), каждая из которых состоит из \(n\) строчных латинских букв.
Назовем шаблоном строку \(t\), состоящую из \(n\) строчных и/или заглавных латинских букв. Строка \(s\) подходит под шаблон \(t\), если для всех \(i\) от \(1\) до \(n\) выполняются следующие условия:
- если \(i\)-я буква шаблона строчная, то буква \(s_i\) должна совпадать с \(t_i\);
- если \(i\)-я буква шаблона заглавная, то буква \(s_i\) должна отличаться от строчной версии буквы \(t_i\). Например, если в шаблоне в какой-то позиции находится символ 'A', то в этой позиции в строке не должно быть буквы 'a'.
Соответственно, строка не подходит под шаблон, если хотя бы для одного \(i\) условие не выполняется.
Определите, существует ли шаблон \(t\) такой, что строки \(a\) и \(b\) подходят под него, а строка \(c\) не подходит.
Выходные данные
На каждый набор входных данных выведите «YES», если существует такой шаблон \(t\), под который подходят строки \(a\) и \(b\), но не подходит строка \(c\). В противном случае выведите «NO».
Примечание
В первом наборе входных данных можно использовать шаблон «C». У строк \(a\) и \(b\) первая буква отличается от 'c', поэтому они подходят под шаблон. У строки \(c\) первая буква совпадает с 'c', поэтому она не подходит.
В третьем наборе можно использовать шаблон «CODEforces».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1
a
b
c
2
aa
bb
aa
10
mathforces
luckforces
adhoccoder
3
acc
abd
abc
|
YES
NO
YES
NO
|