다음 다양한 단어
면접 대비시간 제한2초메모리 제한512 MB
알파벳 소문자가 모두 다른 단어 S가 주어질 때, 사전 순으로 다음에 오는 같은 조건의 단어를 구하거나 없으면 -1을 출력한다.
문제
다양한 단어란 모두 다른 알파벳 소문자로만 이루어진 단어를 의미한다. 예를 들어, "codeplus", "coding", "algorithm"은 다양한 단어, "baekjoon", "startlink"는 다양한 단어가 아니다.
다양한 단어 S가 주어졌을 때, 사전 순으로 S의 바로 다음에 오는 다양한 단어를 구해보자.
입력
첫째 줄에 길이가 26보다 작거나 같은 다양한 단어 S가 주어진다.
출력
사전 순으로 S의 바로 다음에 오는 다양한 단어를 출력한다. 바로 다음에 오는 단어가 없는 경우에는 -1을 출력한다.