Даны две башни, состоящие из кубиков двух цветов: красные и синие. Обе башни описываются строками, состоящими из символов B и/или R, задающими порядок кубиков в них снизу вверх, где B соответствует синему кубику, а R соответствует красному кубику.
Эти две башни задаются строками BRBB и RBR. Можно выполнять следующую операцию произвольное количество раз: выбрать башню с хотя бы двумя кубиками и переместить ее верхний кубик на вершину другой башни.
Пара башен называется красивой, если все пары соседних кубиков различных цветов; т. е. никакой красный кубик не лежит на другом красном кубике и никакой синий кубик не лежит на другом синем кубике.
Ваша задача — проверить, можно ли совершить несколько (возможно, ноль) операций так, чтобы пара башен стала красивой.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из трех строк:
- в первой строке записаны два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 20$$$) — количество кубиков в первой башне и количество кубиков во второй башне, соответственно;
- во второй строке записана $$$s$$$ — строка, состоящая из $$$n$$$ символов B и/или R, задающая первую башню;
- в третьей строке записана $$$t$$$ — строка, состоящая из $$$m$$$ символов B и/или R, задающая вторую башню.
На каждый набор входных данных выведите YES, если возможно совершить несколько (возможно, ноль) операций так, чтобы пара башен стала красивой; иначе выведите NO.
Каждую букву можно выводить в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
44 3BRBBRBR4 7BRBRRRBRBRB3 4RBRBRBR5 4BRBRRBRBR
YES YES YES NO
В первом наборе входных данных можно переместить верхний кубик с первой башни на вторую башню (смотрите третью картинку).
Во втором наборе входных данных можно переместить верхний кубик со второй башни на первую башню $$$6$$$ раз.
В третьем наборе входных данных пара башен уже красивая.
