Problema Unic

Considerând o mulțime de șiruri de caractere, numim un șir de caractere unic în raport cu celelalte șiruri ale mulțimii, dacă niciunul dintre celelalte șiruri din mulțime nu îl conține ca subșir. De exemplu, dacă mulțimea S conține șirurile abc, bde și abcdef, atunci singurul șir unic este abcdef deoarece abc și bde nu îl conțin ca subșir. Mai mult, abc și bde sunt subșiruri în abcdef, deci nu sunt unice.

Cerință

Fiind dată o mulțime S formată din n șiruri de caractere se cere:

1. să determinați cel mai lung șir unic; dacă sunt mai multe șiruri unice de lungime maximă, să se afișeze cel mai mic din punct de vedere lexicografic.
2. să se determine numărul șirurilor unice și care sunt aceste șiruri din mulțimea S.

Date de intrare

Fișierul de intrare unic.in conține pe prima linie două numere naturale p și n, despărțite prin spațiu. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2. Pe următoarele n linii, se găsesc șirurile de caractere, câte unul pe linie.

Date de ieșire

Dacă valoarea lui p este 1, se va rezolva numai cerința 1. În acest caz, în fișierul de ieșire unic.out se va scrie cel mai lung șir dintre cele citite. Dacă există mai multe șiruri de aceeași lungime, se va scrie cel mai mic din punct de vedere lexicografic.

Dacă valoarea lui p este 2, se va rezolva numai cerința 2. În acest caz, fișierul de ieșire unic.out va conține pe prima linie o valoare k ce reprezintă numărul de șiruri unice, iar pe următoarele k linii, șirurile unice în ordinea în care apar în fișierul de intrare.

Restricții și precizări

• 2 ≤ n ≤ 200
• Lungimea unui șir va fi cuprinsă între 1 și 5000
• Un subșir al șirului de caractere C0C1C2…Ck se definește ca fiind o succesiune de caractere Ci1Ci2Ci3…Cik, unde 0 ≤ i1 < i2 < i3 < … < ik ≤ k
• Fișierul de intrare NU conține șiruri identice

Exemple