eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра в дурня

Гра в дурня

Як Вам вже стало відомо, Петрик дуже любить програмувати. Недавно він вирішив реалізувати популярну карточну гру "\textbf{Дурень}". Але у Петрика поки що малувато досвіду, йому терміново потрібна Ваша допомога. Як відомо, в "\textbf{Дурня}" грають колодою з \textbf{36} карт. В Петриковій програмі кожна карта представляється у вигляді рядка з двох символів, де перший символ означає ранг ('\textbf{6}', '\textbf{7}', '\textbf{8}', '\textbf{9}', '\textbf{T}', '\textbf{J}', '\textbf{Q}', '\textbf{K}', '\textbf{A}') карти, а другий символ означає масть ('\textbf{S}', '\textbf{C}', '\textbf{D}', '\textbf{H}'). Ранги перераховані у порядку зростання старшинства. Петрику потрібно вирішити наступну задачу: чи зможе гравець, що має набір з \textbf{N} карт, відбити \textbf{M} карт, якими під нього зроблено хід? Для того щоб відбитись, гравцю потрібно накрити кожну з карт, якими під нього зроблено хід, картою зі свого набору. Карту можна накрити або старшою картою тієї ж масті, або картою козирної масті. Якщо карта, яку накривають, сама є козирною, то її можна накрити лише старшим козирем. Однією картою можна накрити лише одну карту. \InputFile Перший рядок вхідного файлу містить число тестів. Кожен тест складається з трьох рядків. У першому рядку кожного тесту знаходяться два цілих числа \textbf{N} і \textbf{M} (\textbf{1} <= \textbf{N} <= \textbf{35}, \textbf{1} <= \textbf{M} <= \textbf{4}, \textbf{M} <= \textbf{N}), а також символ \textbf{R}, який позначає козирну масть. У другому рядку тесту перераховані \textbf{N} карт, що знаходяться на руках у гравця. У наступному рядку тестау перераховані \textbf{M} карт, які необхідно відбити. Всі карти, які потрібно відбити, будуть мати один ранг. \OutputFile Для кожного тесту необхідно вивести "\textbf{YES}" у випадку, якщо відбитись можна, або "\textbf{NO}", якщо ні.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
6 2 C
KD KC AD 7C AH 9C
6D 6C
4 1 D
9S KC AH 7D
8D
Вихідні дані #1
YES
NO