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

Даны две башни, состоящие из кубиков двух цветов: красные и синие. Обе башни описываются строками, состоящими из символов 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 будут распознаны как отрицательный ответ).

Пример
Входные данные
4
4 3
BRBB
RBR
4 7
BRBR
RRBRBRB
3 4
RBR
BRBR
5 4
BRBRR
BRBR
Выходные данные
YES
YES
YES
NO
Примечание

В первом наборе входных данных можно переместить верхний кубик с первой башни на вторую башню (смотрите третью картинку).

Во втором наборе входных данных можно переместить верхний кубик со второй башни на первую башню $$$6$$$ раз.

В третьем наборе входных данных пара башен уже красивая.