Considerăm N şiruri de caractere ale aflabetului englez, fiecare de lungime L.
Cerinţă
Aflaţi lungimea unui şir de lungime minimă, format din concatenarea unei perechi ordonate de şiruri din cele N.
Primele caractere din al doilea care se potrivesc cu ultimele caractere din primul se pot număra o singură dată!
Aflaţi şi numărul de perechi ordonate de şiruri ce pot fi concatenate astfel încât să rezulte un şir de lungime minimă.
De exemplu, pentru perechea ordonată (abcd, bcde), se va alege şirul abcde, unde bcd sunt caractere potrivite.
Dacă două sau mai multe şiruri sunt identice, ele se vor număra separat.
Date de intrare
Datele de intrare vor fi citite din fişierul strings.in.
Pe prima linie se găsesc numerele N şi L, separate printr-un spaţiu. Pe fiecare din următoarele N linii se găseşte câte un şir, urmat de caracterul sfârşit de linie.
Date de ieşire
Pe prima linie din strings.out se găsesc lungimea minimă şi numărul de perechi ordonate cerute, separate printr-un spaţiu, apoi urmate de caracterul sfârşit de linie.