Игра в дурака
Как Вам уже стало известно, Петя очень любит программировать. Недавно он решил реализовать популярную карточную игру "Дурак". Но у Пети пока маловато опыта, ему срочно нужна Ваша помощь.
Как известно, в "Дурака" играют колодой из 36 карт. В Петиной программе каждая карта представляется в виде строки из двух символов, где первый символ означает ранг ('6', '7', '8', '9', 'T', 'J', 'Q', 'K', 'A') карты, а второй символ означает масть ('S', 'C', 'D', 'H'). Ранги перечислены в порядке возрастания старшинства.
Пете необходимо решить следующую задачу: сможет ли игрок, обладая набором из N карт, отбить M карт, которыми под него сделан ход? Для того чтобы отбиться, игроку нужно покрыть каждую из карт, которыми под него сделан ход, картой из своей колоды. Карту можно покрыть либо старшей картой той же масти, либо картой козырной масти. Если кроющаяся карта сама является козырной, то её можно покрыть только старшим козырем. Одной картой можно покрыть только одну карту.
Входные данные
Первая строка входного файла содержит число тестов. Каждый тест состоит из трех строк. На первой строке каждого теста находятся два целых числа N и M (1 <= N <= 35, 1 <= M <= 4, M <= N), а также символ R, означающий козырную масть. На второй строке теста перечислены N карт, находящихся на руках у игрока. На следующей строке теста перечислены M карт, которые необходимо отбить. Все карты, которые нужно отбить, будут иметь один ранг.
Выходные данные
Для каждого теста необходимо вывести "YES" в случае, если отбиться можно, либо "NO", если нельзя.