Sadə sətirlər

Sadə adlanan bir sıra, öz sufikslərindən hər hansı birindən leksikoqrafik olaraq kiçikdirsə, sadə sayılır. Bundan əlavə, tək bir simvoldan ibarət sıra da sadədir. Məsələn, a, abb, aabb və abac sıraları sadədir, lakin aa, baa, acab və abcabc sıraları sadə deyil.

Hər hansı bir sıra leksikoqrafik olaraq azalan ardıcıllıqla sadə sıraların konkatenasiyasına yeganə şəkildə parçalanı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ırasından ibarətdir. Sıra ən çox 2000000 kiçik latın hərflərində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