Definim distanta dintre doua propozitii ca fiind suma distantelor dintre cuvintele situate in propozitii pe pozitii corespondente. Daca una dintre propozitii are mai putine cuvinte decat cealalta se considera ca la sfarsitul acestei propozitii se afla cuvinte vide (cuvinte de lungime {$0$}), pana la completarea numarului necesar de cuvinte.
De exemplu, sa consideram propozitia {$P{~1~}="ANA ARE MERE"$} si propozitia {$P{~2~}="VASILE NU"$}. Distanta dintre propozitia $P{~1~}$ si propozitia $P{~2~}$ este:
{$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("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.

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