Se citeste un sir de litere mici. Impartiti sirul in cat mai multe bucati (subsecvente contigue, consecutive) astfel incat fiecare litera din sir sa apara in cel mult o singura bucata (o litera care apare de mai multe ori in sir trebuie sa se afle in intregime in aceeasi bucata). Determinati, folosind metoda Greedy, lungimile bucatilor obtinute.
- Date de intrare
- Se citeste sirul de litere mici.
- Date de iesire
- Se afiseaza lungimile bucatilor obtinute, in ordine, separate prin spatiu.
- Restrictii
- 1 <= lungimea sirului <= 100000
Exemple
Exemplul 1
Intrare
ababcbacadefegdehijhklij
Iesire
9 7 8
Exemplul 2
Intrare
eccbbbbdec
Iesire
10