06. Дурак и Павлик (18 баллов)

Габриэль и Стас очень любят карты, особенно классическую игру «Дурак».

И вот настал очередной вечер за очередной увлекательной партией. Игра продолжалась настолько напряженно, что они даже не заметили, как за ними стал наблюдать Павлик – сын Стаса.

Габриэль пошел в последнюю, атаку и выложил M карт из руки, победоносно улыбаясь. Если Стас сможет отбить эту атаку, то выиграет, а если нет, то партия наверняка закончится не в его пользу. В этот напряженный момент Павлик взглянул на руку отца, в которой было N карт, однако понять кто же выиграл, он не смог, поскольку не знал правил игры в "Дурака".

Не отрывая игроков от партии, он ушел за компьютер, где стал изучать правила этой замечательной высокоинтеллектуальной игры.

В «Дурака» играют колодой из 36 карт. В мире Габриэля и Стаса каждая карта представляется в виде строки из двух символов, первый означает ранг карты (‘6’, ‘7’, ‘8’, ‘9’, ‘T’, ‘J’, ‘Q’, ‘K’ , ‘A’), а второй символ означает масть (‘S’, ‘C’, ‘D’, ‘H’). Ранги перечислены в порядке возрастания старшинства.
Первый игрок выкладывает карты, а второй должен их отбивать. Для того, чтобы отбиться, игроку нужно покрыть каждую из карт, которыми под него сделан ход, картой из своей колоды. Карту можно покрыть либо старшей картой той же масти, либо картой козырной масти. Если кроющаяся карта сама является козырной, то её можно покрыть только старшим козырем. Одной картой можно покрыть только одну карту.

Помогите Павлику посчитать, кто же выиграл в том решающем моменте.

Входные данные: В первой строке вводятся два натуральных числа N и M (N ≤ 35, M ≤ 4, M ≤ N), а также символ R, означающий козырную масть. Во второй строке перечислены N карт, находящихся на руках у Стаса. В третьей строке перечислены M карт, которые необходимо отбить. Все карты отделены друг от друга одним пробелом.

Выходные данные: Выведите «YES» в случае, если отбиться можно, либо «NO» , если нельзя.

Пример входных данных: