Un strămoș elf a scris un text pentru ca posteritatea să cunoască acțiunile sale. Din nefericire, el nu a separat cuvintele între ele.
    Elfii cunosc cuvintele folosite de strămoși și doresc acum să reconstituie fraza.

Fișierul de intrare INPUT.TXT conține pe prima linie textul scris de strămoșul lor.
    Pe următoarea linie se află numărul n al cuvintelor din limba strămoșilor pe care le cunosc elfii.
    Fiecare dintre următoarele n linii va conține câte un cuvânt din această limbă.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină pe prima linie numărul k al cuvintelor din textul strămoșesc reconstituit.
    Fiecare dintre următoarele k linii va conține cuvintele textului, câte unul dintre cuvintele textului.
    Ordinea acestor linii trebuie să fie cea a apariției cuvintelor în textul reconstituit.

  • textul strămoșesc conține cel mult 30000 de litere;
  • numărul cuvintelor strămoșești este cuprins între 1 și 255;
  • fiecare cuvânt strămoșesc conține cel mult 255 de litere;
  • am codificat literele elfilor folosind literele alfabetului englezesc;
  • în cazul în care există mai multe interpretări ale frazei, va fi aleasă cea care conține cele mai puține cuvinte deoarece se știe că strămoșii elfi erau foarte conciși;
  • textul va putea fi reconstituit întotdeauna;
  • dacă totuși există mai multe soluții cu același număr minim de cuvinte, atunci poate fi aleasă oricare dintre ele.


  • INPUT.TXT
    amfostinvinsdecenarius
    12
    am
    fostin
    fost
    decena
    orc
    elf
    narius
    invins
    de
    cenarius
    cena
    rius

    OUTPUT.TXT
    5
    am
    fost
    invins
    de
    cenarius