세 번 반복된 문자 메시지
면접 대비시간 제한2초메모리 제한512 MB
어떤 단어를 세 번 반복해 쓰고 글자 하나까지 바뀔 수 있는 문자열이 주어질 때, 원래 단어를 찾는다.
문제
Julia는 할머니와 이야기하기, 레고 가지고 놀기, 그리고 자신이 필승 전략을 가진 2인용 카드 게임 만들기를 좋아한다. 그런데 최근에 어떤 "소동" 때문에 할머니를 직접 만나서 이야기할 수 없게 되었다. 대신 두 사람은 문자 메시지를 주고받는데, 할머니가 아주 느리게 타자하고 글자를 자주 잘못 입력하기 때문에 이 과정은 매우 느리다. 설상가상으로 할머니는 Julia가 오타를 고칠 수 있도록 모든 단어를 세 번씩 쓰기 시작했다. 예를 들어 할머니가 "hello"라는 단어를 쓰고 싶다면 대신 "hellohellohello"라고 쓴다. 그중 한 글자를 잘못 입력하면 "hellohrllohello"처럼 보내질 수도 있다.
할머니가 보낸 메시지가 주어질 때, 그중 한 글자가 다른 글자로 바뀌었을 수 있다면 원래 단어를 찾는 프로그램을 작성하시오.
입력
입력은 소문자 영어 알파벳으로 이루어진 하나의 문자열 로 주어진다 (). 이는 할머니가 보낸 메시지이다. 이 문자열은 어떤 단어를 세 번 쓴 결과이며, 그중 한 글자가 다른 글자로 바뀌었을 수 있다.
출력
원래 단어 를 한 줄에 출력한다.