Sadə sətirlər (Asan)

Sadə bir sətir, öz sonluqlarından hər hansı biri ilə müqayisədə leksikoqrafik olaraq kiçikdirsə, sadə adlanır. Bundan əlavə, tək simvoldan ibarət sətir də sadədir. Məsələn, a, abb, aabb və abac sətirləri sadədir, lakin aa, baa, acab və abcabc sətirləri sadə deyil.

Hər hansı bir sətirin leksikoqrafik olaraq azalan ardıcıllıqda sadə sətirlərin konkatenasiyasına yeganə şəkildə parçalanması mümkündür. Bu parçalanmanı tapacaq bir proqram yazmaq lazımdır.

Giriş verilənləri

Giriş faylı, sadə konkatenasiyaya parçalanmalı olan tək bir S sətirindən ibarətdir. Sətir ən çox 100 kiçik latın hərfindən ibarətdir və boş deyil.

Çıxış verilənləri

Axtarılan parçalanmanı, hər elementi bir sətirdə olmaqla çıxarın.

Nümunələr