Sətir sadə adlanır, əgər o, özünün istənilən sonluğundan leksikoqrafik olaraq kiçikdirsə. Bundan əlavə, tək simvoldan ibarət olan istənilən sətir də sadə hesab olunur. Məsələn, a, abb, aabb və abac sətirləri sadədir, halbuki aa, baa, acab və abcabc sadə deyildir.
Məlumdur ki, istənilən sətir birqiymətli şəkildə leksikoqrafik olaraq qeyri-artan ardıcıllıqda sadə sətirlərin birləşməsi şəklində parçalanır. Sizin vəzifəniz bu parçalanmanı həyata keçirən proqram yazmaqdır.
Girişdə parçalanmalı olan sətiri verilir. Sətir -dən çox olmayan kiçik latın hərflərindən ibarətdir və boş deyil.
Tələb olunan parçalanmanı verin, hər elementi yeni sətrə çap edin.
Nümunə 1