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

Recent s-a descoperit faptul ca ar putea exista anumite conexiuni intre civilizatiile extraterestre si sirurile de caractere ale alfabetului englez. Regele planetei va roaga sa investigati aceste conexiuni. El va pune la dispozitie doua siruri $A$ si $B$ care contin numai litere ale alfabetului englez (de la $a$ la $z$) si va roaga sa ii spuneti pentru fiecare subsecventa din sirul $A$ de cate ori apare aceasta in sirul $B$. Sa notam cu $NR{~i,j~}$ numarul de aparitii in sirul $B$ ale subsecventei aflate intre pozitiile $i$ si $j$ din sirul $A$. Regele planetei va roaga sa calculati pentru fiecare pereche $(i, j)$ cu $i ≤ j$ valoarea $NR{~i,j~} XOR i XOR (j+1)$ si sa faceti suma acestor valori.

Recent s-a descoperit faptul ca ar putea exista anumite conexiuni intre civilizatiile extraterestre si sirurile de caractere ale alfabetului englez. Regele planetei va roaga sa investigati aceste conexiuni. El va pune la dispozitie doua siruri $A$ si $B$ care contin numai litere ale alfabetului englez (de la $a$ la $z$) si va roaga sa ii spuneti pentru fiecare subsecventa din sirul $A$ de cate ori apare aceasta in sirul $B$. Fie $NR{~i,j~}$ numarul de aparitii ale subsecventei aflate intre pozitiile $i$ si $j$ in sirul $A$. Regele planetei va roaga sa calculati pentru fiecare pereche $NR{~i,j~} xor i xor (j+1)$

h2. Date de intrare

Fişierul de intrare $conexiuni.in$ contine pe prima linie doua numere separate de un singur spatiu, $N$ si $M$ reprezentand lungimea sirului $A$, respectiv a sirului $B$. Pe urmatoarea linie se afla un sir de $N$ caractere ce reprezinta sirul $A$, iar pe ultima linie un sir de $M$ caractere ce reprezinta sirul $B$.

Fişierul de intrare $conexiuni.in$ ...

h2. Date de ieşire

În fişierul de ieşire $conexiuni.out$ veti afisa un singur numar, suma valorilor ceruta de Regele planetei.

În fişierul de ieşire $conexiuni.out$ ...

h2. Restricţii

* $1 ≤ N ≤ M ≤ 5000$
* Operatorul $XOR$ are aceiasi semnificatie cu operatorul $^$ din C/C++ sau $xor$ din Pascal
* Formula folosita la calcularea valorilor ce trebuiesc adunate nu are nicio particularitate; solutia comisiei rezolva problema indiferent de formula folosita

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

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

| 5 6
  abaaa
  ababaa
| 73

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

|
h3. Explicaţie

Subsecventa $aba$ din sirul $A$ care se afla intre pozitiile $1$ si $3$ apare de doua ori in sirul $B$. Prima oara o gasim intre pozitiile $1$ si $3$ ale sirului, iar a doua oara intre pozitiile $3$ si $5$. Astfel va trebui sa adunam la rezultat valoarea $2 XOR 1 XOR 4$.

...

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

4847