h2. Date de intrare

Fişierul text **mcript.in** conţine pe prima linie numărul **N** de simboluri din alfabetul marţian, pe a doua linie, şirul cifrelor (fără spaţii separatoare) ce reprezintă codificarea acestora. Pe a treia linie se află numărul **M** de cuvinte din dicţionar, urmat de cele **M** cuvinte, separate prin câte un spaţiu. Pe linia următoare se află numărul **K** de propoziţii ale mesajului criptat interceptat apoi, pe **K** linii succesive, numărul de cuvinte din propoziţia curentă, urmat de cuvintele ce o formează,  separate prin câte un spaţiu

Fişierul text $mcript.in$ conţine pe prima linie numărul **N** de simboluri din alfabetul marţian, pe a doua linie, şirul cifrelor (fără spaţii separatoare) ce reprezintă codificarea acestora. Pe a treia linie se află numărul **M** de cuvinte din dicţionar, urmat de cele **M** cuvinte, separate prin câte un spaţiu. Pe linia următoare se află numărul **K** de propoziţii ale mesajului criptat interceptat apoi, pe **K** linii succesive, numărul de cuvinte din propoziţia curentă, urmat de cuvintele ce o formează,  separate prin câte un spaţiu

h2. Date de ieşire

În fişierul text **mcript.out** se vor scrie **K** numere binare, câte unul pe o linie, corespunzător celor **K** propoziţii din

În fişierul text $mcript.out$ se vor scrie **K** numere binare, câte unul pe o linie, corespunzător celor **K** propoziţii din

mesajul criptat astfel: $1$ pentru o propoziţie validă şi $0$ altfel
h2. Restricţii