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

Se dau doua siruri de caractere $A$ si $B$. Sa se precizeze cate dintre subsecventele comune distincte ale celor doua siruri sunt palindroame.

Se dau doua siruri de caractere $A$ si $B$. Sa se precizeze cate dintre subsecventele comune distincte ale celor doua siruri sunt palindroame. Doua subsecvente de litere $P{~1~}P{~2~}..P{~K~}$ si $Q{~1~}Q{~2~}..Q{~T~}$ se considera distincte daca $K≠T$ sau exista o pozitie $I≤min(K,T)$ astfel incat $P{~I~}≠Q{~I~}$. Sirurile $P$ si $Q$ se refera la valorile subsecventelor, nu la pozitiile pe care acestea apar.

h2. Date de intrare

h2. Restricţii

* Cele doua siruri vor avea fiecare maximum $500 000$ caractere.

* Cele doua siruri vor avea fiecare maximum $500.000$ de caractere.

* Cele doua siruri vor contine doar litere mici ale alfabetului englez.
h2. Exemplu

8739