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

Rob Kolstad este suparat Farmer John si vacile sale, datorita greutatilor intampinate de echipa USACO in ultima vreme (bani putini, probleme furate, etc). Fiind superstitios, el crede ca problemele se trag de la numele lui Farmer John. De aceea, el doreste sa ii schimbe acestuia numele. Pentru a realiza acest lucru, Rob are la dispozitie un sir $S$. El vrea sa obtina $2$ siruri de caractere care sa formeze noul nume al lui Farmer John si care sa aiba urmatoarele proprietati:

Rob Kolstad este suparat pe Farmer John si vacile sale, datorita greutatilor intampinate de echipa USACO in ultima vreme (bani putini, probleme furate, etc). Fiind superstitios, el crede ca problemele se trag de la numele lui Farmer John. De aceea, el doreste sa ii schimbe acestuia numele. Pentru a realiza acest lucru, Rob are la dispozitie un sir $S$. El vrea sa obtina $2$ siruri de caractere care sa formeze noul nume al lui Farmer John si care sa aiba urmatoarele proprietati:

* trebuie sa existe o posibilitate de a interclasa cele $2$ siruri astfel incat sirul obtinut sa fie un subsir al sirului $S$ (atentie! *subsir* este diferit de *subsecventa*).
* suma lungimilor celor $2$ siruri sa fie maxima

In afara de aceste conditii, cele $2$ siruri trebuie sa satisface niste criterii de usurinta a pronuntarii. Mai exact, exista $M$ perechi de caractere care nu pot aparea unul dupa celalalt in nici unul din cele $2$ nume.

In afara de aceste conditii, cele $2$ siruri trebuie sa satisfaca niste criterii de usurinta a pronuntarii. Mai exact, exista $M$ perechi de caractere care nu pot aparea unul dupa celalalt in nici unul din cele $2$ nume.

h2. Date de intrare

h2. Restrictii

* $1$ ≤ lungimea sirului $S$ ≤ 50$

* $1$ ≤ lungimea sirului $S$ ≤ $50$
* Sirul $S$ este alcatuit numai din caractere alfanumerice.

* In mod evident, caracterul de pe orice pozitie $i$ a lui $S$ poate apartine doar unuia din cele $2$ nume.
* Oricare din cele $2$ nume poate contine $0$ caractere.

| 1 2 3 4 5 9
6 7 8
|

|
1223

| 1223

2
22
23

== include(page="template/taskfooter" task_id="farmerj") ==

2150