A. Необычный шаблон
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задано целое число $$$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$$$ не подходит.

Входные данные

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

В первой строке каждого набора входных данных записано одно целое число $$$n$$$ ($$$1 \le n \le 20$$$) — длина заданных строк.

В следующих трех строках записаны строки $$$a, b$$$ и $$$c$$$. Каждая строка состоит из ровно $$$n$$$ строчных латинских букв.

Выходные данные

На каждый набор входных данных выведите «YES», если существует такой шаблон $$$t$$$, под который подходят строки $$$a$$$ и $$$b$$$, но не подходит строка $$$c$$$. В противном случае выведите «NO».

Пример
Входные данные
4
1
a
b
c
2
aa
bb
aa
10
mathforces
luckforces
adhoccoder
3
acc
abd
abc
Выходные данные
YES
NO
YES
NO
Примечание

В первом наборе входных данных можно использовать шаблон «C». У строк $$$a$$$ и $$$b$$$ первая буква отличается от 'c', поэтому они подходят под шаблон. У строки $$$c$$$ первая буква совпадает с 'c', поэтому она не подходит.

В третьем наборе можно использовать шаблон «CODEforces».