{$dist(P{~1~},P{~2~})=dist("ANA", "VASILE")+dist("ARE", "NU")+dist("MERE","")$}.
{$dist("ANA","VASILE")=|'A'{@-@}'V'|+|'N'{@-@}'A'|+|'A'{@-@}'S'|+|'@'{@-@}'I'|+|'@'{@-@}'L'|+|'@'{@-@}'E'|=$}
{$|65{@-@}86|+|78{@-@}65|+|65{@-@}83|+|64{@-@}73|+|64{@-@}76|+|64{@-@}69|=21+13+18+12+9+5=78$}

{$dist("ARE","NU")=|'A'{@-@}'N'|+|'R'{@-@}'U'|+|'E'{@-@}'@'|=|65{@-@}78|+|82{@-@}85|+|69{@-@}64|=13+3+5=21$}
{$dist("MERE","")=|'M'{@-@}'@'|+|'E'{@-@}'@'|+|'R'{@-@}'@'|+|'E'{@-@}'@'|=|77{@-@}64|+|69{@-@}64|+|82{@-@}64|+|69{@-@}64|=13+5+18+5=41.$}
Deci {$dist(P1,P2)=78+21+41=140$}
In scopul de a minimiza distanta dintre cele doua propozitii, asupra celei de a doua propozitii putem executa una sau mai multe operatii. O operatie consta in a muta prima litera dintr-un cuvant la sfarsitul cuvantului precedent (daca acesta exista) sau ultima litera dintr-un cuvant la inceputul cuvantului urmator. Cuvinte vide se pot afla doar la sfarsitul unei propozitii, nu si la inceputul sau in interiorul ei (nici in propozitiile date, nici in propozitiile obtinute in urma apli­carii operatiilor). Cuvintele din propozitie si cuvintele obtinute in urma operatiilor nu pot sa depaseasca $20$ de litere.
 
h2. Cerinta
 
Sa se determine distanta minima care se poate obtine intre cele doua propozitii efectuand operatii de tipul celor descrise in enunt. Se cere de asemenea sa se determine si numarul minim de operatii ce trebuie sa fie executate asupra celei de a doua propozitii pentru a obtine distanta minima.

{$dist("ARE","NU")=|'A'-'N'|+|'R'-'U'|+|'E'-'@'|=|65-78|+|82-85|+|69-64|=13+3+5=21$}
{$dist("MERE","")=|'M'-'@'|+|'E'-'@'|+|'R'-'@'|+|'E'-'@'|=|77-64|+|69-64|+|82-64|+|69-64|=13+5+18+5=41.$}
Deci dist(P1,P2)=78+21+41=140
In scopul de a minimiza distanta dintre cele doua propozitii, asupra celei de a doua propozitii putem executa una sau mai multe operatii. O operatie consta in a muta prima litera dintr-un cuvant la sfarsitul cuvantului precedent (daca acesta exista) sau ultima litera dintr-un cuvant la inceputul cuvantului urmator. Cuvinte vide se pot afla doar la sfarsitul unei propozitii, nu si la inceputul sau in interiorul ei (nici in propozitiile date, nici in propozitiile obtinute in urma apli�­carii operatiilor). Cuvintele din propozitie si cuvintele obtinute in urma operatiilor nu pot sa depaseasca 20 de litere.

h2. Date de intrare

Fisierul de intrare $dist.in$ contine pe prima linie prima propozitie, iar pe cea de a doua linie a doua propozitie.

...

h2. Date de iesire

Fisierul de iesire $dist.out$ va contine o singura linie pe care vor fi scrise doua numere naturale separate prin spatiu $dmin$ {$nrmin$}, reprezentand in ordine distanta minima dintre cele doua propozitii, respectiv numarul minim de operatii ce trebuie sa fie executate asupra celei de a doua propozitii pentru a obtine distanta minima.

...

h2. Restrictii

* Lungimea totala a unei propozitii nu depaseste $500$ caractere.
* Lungimea maxima a unui cuvant nu depaseste nici in propozitiile date, nici in propozitia obtinuta in urma aplicarii operatiilor din enunt $20$ de caractere.
* Numarul maxim de cuvinte dintr-o propozitie este {$100$}.
* Se acorda $60%$ din punctaj pentru determinarea distantei minime si $100%$ pentru rezolvarea ambelor cerinte.

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

h2. Exemplu
table(example). |_. dist.in |_. dist.out |

| ANA ARE   MERE
VASILE NU
| 62 9

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

Propozitia a doua, dupa aplicarea celor $9$ operatii, este:
{$V ASI LENU$}

...

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