Задано целое число $$$n$$$ и три строки $$$a, b, c$$$, каждая из которых состоит из $$$n$$$ строчных латинских букв.
Назовем шаблоном строку $$$t$$$, состоящую из $$$n$$$ строчных и/или заглавных латинских букв. Строка $$$s$$$ подходит под шаблон $$$t$$$, если для всех $$$i$$$ от $$$1$$$ до $$$n$$$ выполняются следующие условия:
Соответственно, строка не подходит под шаблон, если хотя бы для одного $$$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».
41abc2aabbaa10mathforcesluckforcesadhoccoder3accabdabc
YES NO YES NO
В первом наборе входных данных можно использовать шаблон «C». У строк $$$a$$$ и $$$b$$$ первая буква отличается от 'c', поэтому они подходят под шаблон. У строки $$$c$$$ первая буква совпадает с 'c', поэтому она не подходит.
В третьем наборе можно использовать шаблон «CODEforces».
Название |
---|