h2. Date de intrare

Fişierul de intrare $text2.in$ conţine pe prima linie textul fără spaţii. Pe cea de a doua linie este scris numărul natural $N$, reprezentând numărul de cuvinte din textul iniţial.

Fişierul de intrare text.in conţine pe prima linie textul fără spaţii. Pe cea de a doua linie este scris numărul natural $N$, reprezentând numărul de cuvinte din textul iniţial.

h2. Date de ieşire

Fişierul de ieşire $text2.out$ va conţine pe prima linie un număr natural reprezentând numărul total de posibilităţi de restaurare modulo $1000003$ (restul împărţirii la $1000003$). Pe cea de-a doua linie va fi scrisă măsura armoniei textului restaurat (suma minimă a pătratelor lungimilor cuvintelor din text). Pe a treia linie va fi scris cel mai armonios text obţinut după restaurare. Între orice două cuvinte consecutive va fi scris un singur spaţiu.

Fişierul de ieşire text.out va conţine pe prima linie un număr natural reprezentând numărul total de posibilităţi de restaurare modulo $1000003$ (restul împărţirii la $1000003$). Pe cea de-a doua linie va fi scrisă măsura armoniei textului restaurat (suma minimă a pătratelor lungimilor cuvintelor din text). Pe a treia linie va fi scris cel mai armonios text obţinut după restaurare. Între orice două cuvinte consecutive va fi scris un singur spaţiu.

h2. Restricţii