Прості рядки (Easy)#5247
Рядок називається простим, якщо він лексикографічно менший за будь-який свій суфікс. Крім того, будь-який рядок, що складається з одного символу, також вважається простим. Наприклад, рядки a, abb, aabb та abac є простими, тоді як рядки aa, baa, acab та abcabc — ні.
Встановлено, що будь-який рядок можна однозначно розкласти у конкатенацію лексикографічно незростаючої послідовності простих рядків. Ваше завдання — написати програму, яка виконає таке розкладання.
Вхід містить один рядок , який потрібно розкласти у конкатенацію простих рядків. Рядок складається не більше ніж з малих латинських літер і є непорожнім.
Виведіть потрібне розкладання, по одному елементу на кожному рядку.
Приклад 1