Wipe it!
면접 대비시간 제한2초메모리 제한1024 MB
선생님이 단어를 한 글자씩 쓸 때마다 다른 위치에 이미 나온 접미사를 지우는 과정을 거쳐, 칠판에 최종적으로 남는 단어를 구합니다.
문제
선생님이 수업을 더 재미있게 만들려고 연습 문제를 하나 고안했다. 연습 중에 선생님은 머릿속으로 생각한 단어의 글자를 칠판에 순서대로 하나씩 쓴다. 학생들의 과제는 칠판에 쓰인 단어에 단어 안의 다른 위치에 이미 나타난 적 있는 접미사가 생길 때마다 <<Wipe it!>>이라고 외치는 것이다.
선생님은 외침을 들으면 학생이 찾은 접미사를 지우고, 남은 글자를 계속 쓴다.
학생들이 과제를 완벽하게 수행한다고 가정할 때, 연습이 끝났을 때 칠판에 남아 있는 단어를 구하라.
입력
입력은 한 줄이며, 선생님이 생각한 단어가 주어진다. 단어는 영어 소문자로만 이루어지고, 길이는 을 넘지 않는다.
출력
연습이 끝났을 때 칠판에 쓰여 있는 단어를 한 줄에 출력한다.