Fișierul intrare/ieșire	sablon.in, sablon.out	Sursă	Concurs Infogim 2018 clasele 7-8
Autor	Denis-Andrei Banu	Adăugată de	Hai la Olimpiada - Iasi Gimnaziu • ptest
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Sablon (clasele 7 8)

Cătălin are un director cu N fișiere pe care vrea să le șteargă și M fișiere pe care vrea să le păstreze. Toate fișiereșe au nume formate dintr-un singur cuvânt. El vrea să șteargă doar aceste fișiere folosind o singură comandă(pe toate deodată).

O comandă este un cuvânt format din litere mici ale alfabetului englez si caracterul “?” care ține locul oricărui caracter.

Pentru o comandă data, un fișier este șters dacă si numai dacă:

1. Comanda dată are aceeași lungime cu numele fișierului.
2. Cele două cuvinte(comanda și numele fișierului) au pe aceeași poziție fie aceleași litere fie comanda conține pe acea poziție caracterul “?”.

De exemplu pentru comanda “a?ba?”: Fișierele “aabaa”, “abbac”, “acbad” și“azbax” vor fi sterse, iar fișierele “aaba”, “abaab”, “aabaaa” și“aabaaz” nu vor fi șterse.

Se dau T directoare precum cel al lui Cătălin și voi trebuie să spuneți pentru care dintre acestea se poate folosi doar o singură comandă pentru a șterge doar fișierele care trebuie șterse.

Date de intrare

În fișierul de intrare sablon.in se află pe prima linie numărul T de directoare, începând de pe următoarea linie, pentru fiecare test se dau cate două numere N și M cu semnificațiile din enunț, pe următoarele N linii se află numele fișierelor care trebuie șterse, iar pe următoarele M se află numele fișierelor care nu trebuie șterse.

Date de ieșire

În fișierul de ieșire sablon.out se vor afișa pe câte o linie răspunsurile pentru cele T directoare, câte unul pe linie. Răspunsul este “DA” daca se poate folosi o singură comandă pentru a șterge doar fișierele care trebuie sau “NU” în caz contrar.

Restricții

• 1 ≤ T ≤ 10
• 1 ≤ N,M ≤ 100
• Cuvintele au maxim 100 de litere.
• Cuvintele sunt formate doar din litere mici ale alfabetului englez.

Exemplu

Explicație

Din primul director trebuie șterse fișierele cu numele: aab, bab si bac. Dacă folosim comanda ?a? vor fi șterse doar aceste fișiere. “cadf” nu este șters deoarece are 4 litere, “ba” pentru că are 2, “trac” deoarece pe a 2-a poziție din comandă este a în loc de t.