== include(page="template/taskheader" task_id="criptare2") ==
Alice doreste sa ii trimita $N$ cuvinte criptate lui Bob. Pentru fiecare cuvant $W{~i~}$ din cele $N$, Alice are cate o cheie $K{~i~}$ cu care cripteaza fiecare mesaj. O cheie $K{~i~}$ consta intr-o functie bijectiva <tex> f_i : \Sigma \rightarrow \Sigma, \Sigma \in \{a, b, \dots, z\} </tex>.
Alice doreste sa ii trimita <tex>N</tex> cuvinte criptate lui Bob. Pentru fiecare cuvant <tex>w_i</tex>din cele <tex>N</tex>, Alice are cate o cheie <tex>k_i_</tex> cu care cripteaza fiecare mesaj. O cheie <tex>k_i</tex> consta intr-o functie bijectiva <tex> f_i : \Sigma \rightarrow \Sigma, \Sigma \in \{a, b, \dots, z\} </tex>.
Fie un cuvant <tex> w_i = a_1a_2\dots a_q $ unde a_i \in \Sigma </tex> din cele detinute de Alice.
Notam cu <tex>E(k_i, w_i):=f(a_1)f(a_2)...f(a_q) </tex> criptarea lui <tex> w_i </tex> cu cheia <tex>k_i</tex> iar multimea <tex> $S:= \{E(k_i, w_i) \forall i \in \{1,...,N\}\} </tex>.
Informal, o cheie determina felul in care literele dintr-un cuvant vor fi inlocuite cu alte litere.
Din nefericire, Tractorel reuseste sa intercepteze cele N mesaje pe care Alice incearca sa i le trimita lui Bob iar acesta primeste in locul lor M cuvinte.
Bob apeleaza la ajutorul vostru pentru detecta pentru fiecare cuvant $W{~i~}$ din cele M primite de la Tractorel daca apartine multimii S. Aveti sansa sa raspundeti cu 1 in caz afirmativ, 0 pentru negativ.
Informal, o cheie determina felul in care se face substitutia caracterelor dintr-un cuvant.
Din nefericire, Tractorel reuseste sa intercepteze cele <tex>N</tex> mesaje pe care Alice incearca sa i le trimita lui Bob iar acesta primeste in locul lor $M$ cuvinte.
Bob apeleaza la ajutorul vostru pentru detecta pentru fiecare cuvant <tex>w_i</tex> din cele $M$ primite de la Tractorel daca apartine multimii <tex>S</tex> definite anterior. Aveti sansa sa raspundeti cu $1$ in caz afirmativ, $0$ pentru negativ.
h2. Date de intrare
Fişierul de intrare $criptare2.in$ contine 4 linii. Pe prima linie se afla un numar intreg N, pe urmtoarea linie aflandu-se cele N cuvinte pe care le va cripta Alice separate printr-un spatiu. Pe linia 3 se afla un numar natural M iar pe linia 4 cele $M$ cuvinte pe care le-a primit Bob.
Fişierul de intrare $criptare2.in$ contine $4$ linii. Pe prima linie se afla un numar intreg <tex>N</tex>, pe urmtoarea linie aflandu-se cele <tex>N</tex> cuvinte pe care le va cripta Alice separate printr-un spatiu. Pe linia $3$ se afla un numar natural $M$ iar pe linia $4$ cele $M$ cuvinte pe care le-a primit Bob.
h2. Date de ieşire
În fişierul de ieşire $criptare2.out$ se vor afla M intregi, cate unul pe fiecare linie. Pe linia i aflandu-se un singur numar din multimea {0,1} reprezentand raspunsul pentru cuvantul $i$ din cele M.
În fişierul de ieşire $criptare2.out$ se vor afla $M$ intregi, cate unul pe fiecare linie. Pe linia $i$ aflandu-se un singur numar din multimea ${0,1}$ reprezentand raspunsul pentru cuvantul $i$ trimis de Tractorel din cele $M$.
h2. Restricţii
