Encontre o Sucessor
É fornecida uma lista de
n strings. Para cada string s nessa lista, a tarefa consiste em encontrar a string sucessora t na mesma lista (incluindo a possibilidade de t ser igual a s).Entrada
A primeira linha da entrada contém um único inteiro,
n (1 ≤ n ≤ 100 000), que representa a quantidade de strings na lista.As
n linhas seguintes contêm essas strings. Cada string é formada por letras minúsculas do alfabeto inglês.É garantido que o número total de caracteres na entrada não excede .
Saída
Para cada string
s da entrada, apresente uma única linha com a string sucessora t.Exemplos
Entrada | Saída |
5
abaca
aba
abacaba
bacab
dabacaba | aba
aba
aba
bacab
dabacaba |
Explicação
Para a string “abaca”, a sucessora é “aba”.
Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB