Для закрепления изученного материала по теме «суффиксы» учитель информатики выполняет
с учениками следующее упражнение. Учитель последовательно выписывает на доске буквы
некоторого слова. Задача учеников при этом такова — как только они видят, что у выписанной части
слова есть такой непустой суффикс, что он встречается как подстрока в другом месте выписанного
слова, они кричат «Стирай суффикс!».
После этого возгласа учитель стирает данный суффикс и продолжает приписывать буквы к
концу строки (до следующего выкрика или конца загаданного слова).
Зная загаданное учителем слово, найдите слово, которое будет выписано на доске после данного
упражнения.
Формат входного файла
Входной файл содержит единственную строку, состоящую из строчных латинских букв —
загаданное учителем слово. Длина строки не превышает 1000 символов.
Формат выходного файла
Выведите в выходной файл строку, полученную после упражнения.
Примеры
suffix.in suffix.out
abcabc abc
aaaaaaaa a
плз помогите решить)))