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

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:= \mid E(k_i, w_i) \forall i \in \{1, \dots, N\} \mid$ </tex>.

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.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1≤ N ≤ 50000$
* $1≤ M ≤ 50000$
* Lungimea unui cuvant <tex>w_i</tex> nu depaseste 70

h2. Exemplu