h2. Date de ieşire

În fişierul de ieşire $prefixe.out$ afişaţi pentru fiecare prefix $T{~1~}, ..., T{~i~}$ al şirului dat la intrare lungimea celui mai mare prefix diferit de $T{~1~}, ..., T{~i~}$ care este şi sufix pentru $T{~1~}, ..., T{~i~}$. Lungimile trebuie separate prin spaţii.

În fişierul de ieşire $prefixe.out$ afişaţi pentru fiecare prefix $T{~1~}, ..., T{~i~}$ al şirului dat la intrare cel mai mare prefix diferit de $T{~1~}, ..., T{~i~}$ care este şi sufix pentru $T{~1~}, ..., T{~i~}$.

h2. Restricţii