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

Pe planeta Marte, transferul de informaţii în armata marţiană se făcea necriptat. Atacul cibernetic venit de pe Pământ **i**-a determinat să  implementeze un sistem de criptare a informaţiilor. Alfabetul marţian este numeric şi conţine **N** simboluri, cifre de la **1** la **N**. În dicţionarul marţian sunt **M** cuvinte distincte. Marţienii au creat codul de criptare ca o succesiune **c{~1~}c{~2~}...c{~N~}** de simboluri distincte din alfabet cu semnificaţia: simbolul  **c{~1~}** este codificat prin $1$, simbolul  **c{~2~}** este codificat prin $2$ ş.a.m.d. Un cuvânt se criptează înlocuind simbolurile din care este format cu cele corespunzătoare codului de criptare. De exemplu, pentru $3$ simboluri şi codul de criptare $312$, cuvântul $133211$ va fi criptat ca $211322$. Pământenii au interceptat un mesaj format din **K** linii, pe fiecare linie aflându-se un număr dat de cuvinte criptate. În războiul cibernetic dintre Pământ şi Marte, pământenii au aflat codul de criptare şi dicţionarul.

Pe planeta Marte, transferul de informaţii în armata marţiană se făcea necriptat. Atacul cibernetic venit de pe Pământ $i$-a determinat să implementeze un sistem de criptare a informaţiilor. Alfabetul marţian este numeric şi conţine $N$ simboluri, cifre de la $1$ la $N$. În dicţionarul marţian sunt $M$ cuvinte distincte. Marţienii au creat codul de criptare ca o succesiune $c{~1~}c{~2~}...c{~N~}$ de simboluri distincte din alfabet cu semnificaţia: simbolul $c{~1~}$ este codificat prin $1$, simbolul $c{~2~}$ este codificat prin $2$ ş.a.m.d. Un cuvânt se criptează înlocuind simbolurile din care este format cu cele corespunzătoare codului de criptare. De exemplu, pentru $3$ simboluri şi codul de criptare $312$, cuvântul $133211$ va fi criptat ca $211322$. Pământenii au interceptat un mesaj format din $K$ linii, pe fiecare linie aflându-se un număr dat de cuvinte criptate. În războiul cibernetic dintre Pământ şi Marte, pământenii au aflat codul de criptare şi dicţionarul.

h2. Cerinţă

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

7515