Farmerj

farmerj

== 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 de celmult 50 de caractere. El vrea sa obtina $2$ siruri de caractere care sa formeze noul nume al lui Farmer John si care sa aiba urmatoarea proprietate: trebuie sa existe o posibilitate de a interclasa cele $2$ siruri astfel incat sirul obtinut sa fie un subsir al sirului pe care il are la dispozitie Rob (atentie! *subsir* este diferit de *subsecventa*). In afara de aceasta conditie, 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.

Poveste si cerinta...

h2. Date de intrare