Найти преемника
Вам дан список из
n строк. Для каждой строки s из данного списка необходимо найти строку-преемник t из того же списка (при этом вполне возможно, что t может совпадать со строкой s).Ввод
В первой строке входных данных задано целое число
n (1 ≤ n ≤ 100 000), обозначающее количество строк в списке.В следующих
n строках содержатся строки. Каждая строка состоит из строчных латинских букв.Гарантируется, что суммарное количество символов во всех строках не превышает .
Вывод
Для каждой строки
s из входных данных выведите в отдельной строке строку-преемник t.Примеры
Ввод | Вывод |
5
abaca
aba
abacaba
bacab
dabacaba | aba
aba
aba
bacab
dabacaba |
Пояснение
Для строки “abaca” преемником является “aba”.
Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB