Dicţionarul limbajului Bitslang conţine n cuvinte, formate doar din caracterele 0 şi 1. Considerăm un text format dintr-o secvenţă de caractere 0 şi 1. Primele k caractere din text, formează un prefix de lungime k, dacă se pot descompune în cuvinte din dicţionarul limbajului Bitslang.
De exemplu, dacă limbajul conţine cuvintele 01, 11 şi 0111, atunci textul 1101110000 conţine un prefix de lungime 6 care se formează prin alipirea, în această ordine, a cuvintelor 11 01 11 sau prin alipirea cuvintelor 11 0111.
Ultimele k caractere din text, formează un sufix de lungime k, dacă se pot descompune în cuvinte din dicţionarul limbajului Bitslang.
De exemplu dacă limbajul conţine cuvintele 01, 11 şi 0111, atunci textul 11001110111 conţine un sufix de lungime 8 care se formează prin alipirea, în această ordine, a cuvintelor 0111 0111.
Cerinţă
Realizaţi un program care identifică numărul minim de caractere dintr-un text, care nu pot fi incluse în nici un prefix sau sufix al lui.
Date de intrare
Pe prima linie a fişierului text bitslang.in se găseşte un număr natural n, reprezentând numărul de cuvinte din limbaj. Pe următoarele n linii sunt scrise cele n cuvinte din limbaj, câte un cuvânt pe o linie. Pe ultima linie a fişierului este scris textul format dintr-o secvenţă de caractere 0 şi 1.
Date de ieşire
Fişierul bitslang.out va conţine o singură linie pe care va fi scris numărul minim de caractere dintr-un text, care nu pot fi incluse în nici un prefix sau sufix al lui.
Restricţii
1 ≤ n ≤ 100
1 ≤ lungimea cuvintelor ≤ 50 1 ≤ lungimea textului ≤ 250
Dacă lungimea textului (numărul de caractere) este mai mică sau egală cu suma lungimilor prefixului de lungime maximă şi a sufixului de lungime maximă atunci, în fişier, se va scrie 0.
Exemple
bitslang.in
bitslang.out
Explicaţii
3
01
11
011
110111001000101
5
11 01 11 00100 01 01
Prefixul de lungime maximă conţine 6 caractere.
Sufixul de lungime maximă este format din 4 caractere.
Rămân 5 caractere care nu aparţin nici unui sufix sau prefix al textului.