== include(page="template/taskheader" task_id="criptare2") ==

Alice doreste sa ii trimita N cuvinte lui Bob. Pentru fiecare cuvant wi din cele N, Alice are cate o cheie Ki cu care cripteaza fiecare mesaj. O cheie Ki consta intr-o functie bijectiva f : SIGMA -> SIGMA.
Notam criptarea unui cuvant wi=a1a2...aq cu cheia Ki: E(ki, wi):= f(a1)f(a2)...f(aq).

Alice doreste sa ii trimita N cuvinte criptate lui Bob. Pentru fiecare cuvant wi din cele N, Alice are cate o cheie Ki cu care cripteaza fiecare mesaj. O cheie Ki consta intr-o functie bijectiva f : SIGMA -> SIGMA.
Notam criptarea unui cuvant wi=a1a2...aq cu cheia Ki: E(ki, wi):= f(a1)f(a2)...f(aq) si multimea S = {E(ki, wi)} or i {1,N}.
 

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 din cele M primite de la Tractorel daca este un mesaj cifrat din cele N trimise initial de Alice

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.

h2. Date de intrare

Fişierul de intrare $criptare2.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $criptare2.out$ ...

Î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.

h2. Restricţii