== include(page="template/taskheader" task_id="sablon") ==
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ă:
# Comanda dată are aceeași lungime cu numele fișierului.
# 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.
Poveste și cerință...
h2. 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.
Fișierul de intrare $sablon.in$ ...
h2. 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.
În fișierul de ieșire $sablon.out$ ...
h2. 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.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. sablon.in |_. sablon.out |
| 2
3 4
aab
bab
bac
cadf
ba
trac
aba
2 2
abc
def
atr
bcd
| DA
NU
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. 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.
...
== include(page="template/taskfooter" task_id="sablon") ==
