* $C ≤ 5000$
* $lungimea sirului S ≤ 5000$
* $lungimea unui cuvant din dictionar ≤ 100$

* Cuvintele sunt formate din litere mici ale alfabetului limbii engleze. ('a' - 'z')

* **Atentie**: In dictionar pot exista cuvinte omografe. (cuvinte diferite dar care au aceiasi scriere)
h2. Exemplu

h3. Explicaţie
Cele 5 posiblitati de a imparti sirul initial in cuvinte, identificate prin indicile cuvantelor din dictionar:

* $1, 2$
* $1, 3, 5$
* $3, 1, 5$

3896