{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Na última Semana de Informática todos receberam camisas, menos uma pessoa. A organização tentou resolver o problema rapidamente oferecendo uma camisa que estava disponível, mas não era do tamanho que servia nela. \n\nUma solução seria os participantes trocarem de camisa, uma vez que alguns podem usar camisas de tamanhos diferentes.\n\nSabendo que existem $N$ camisas e $M$ participantes (sendo $N$ múltiplo de 6 e $N \\geq M$), que há a mesma quantidade de camisas de cada um dos 6 tamanhos disponíveis (XS, S, M, L, XL e XXL) e que para cada participante existem dois tamanhos de camisa que servem, determine se é possível distribuir as camisas de forma que cada participante receba uma camisa que sirva. Se $N \\neq M$, podem sobrar camisas.\n"}},{"title":"Entrada","value":{"format":"MD","content":"A primeira linha da entrada contém o número de casos de teste. Cada caso de teste é iniciado por uma linha contendo dois inteiros, $N$ e $M$, respectivamente o número de camisas e participantes ($N$ múltiplo de 6, $1 \\leq N \\leq 36$, $1 \\leq M \\leq 30$, $N \\geq M$). As $M$ linhas seguintes contêm os dois tamanhos de camisa que servem em cada participante (*XS*, *S*, *M*, *L*, *XL*, *XXL*)."}},{"title":"Saída","value":{"format":"MD","content":"Para cada caso de teste, escreva uma linha contendo a palavra *YES* se existe pelo menos uma maneira de distribuir as camisas de forma a servir nos participantes e *NO*, caso contrário."}},{"title":"Exemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n3\n18 6\nL XL\nXL L\nXXL XL\nS XS\nM S\nM L\n6 4\nS XL\nL S\nL XL\nL XL\n6 1\nL M\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n\nYES\nNO\nYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}