Informatica Online Judge

  containg [2228 / 08B4]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 0   Total Tried : 1


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[35th 박찬호]
Writer ID : [gs17044]

Background

찬호는 2시간 후에 있을 미적분학연습 시간에 숙제를 제출하기 위해 답안을 작성했다! 너무 급한 나머지 뭘 썼는지도 까먹을 정도였다.

급하게 숙제를 제출한 찬호는 다음날, 선생님의 부름을 피할 수 없었다. 선생님은 다음과 같은 지적을 하였다.

“containing을 containg으로 썼잖니! 시험에서도 이렇게 쓸거니?”
찬호는 급하게 자기가 한 실수에 대한 깨달음과 자신이 낸 숙제에 있는 이런 오류들을 전부 고쳐오라는 숙제를 얻었다. 찬호는 급하게 쓸 때 다음과 같은 규칙으로 오류를 범한다.

1) 최대한 간략화해서 쓰길 원하기 때문에 문자열의 길이가 최소화되도록 문자열을 쓴다.

2) 동일한 두 문자열이 인접하여 존재할 때, 그 문자열을 한 개만 쓴다.

예를 들어서, thisisthesis라는 문자열이 주어지면 3~4번째 문자와 5~6번째 문자가 동일한 문자열을 이루므로 thisthesis로 쓴다. 만약 thisisthis라는 문자열이 주어지면 thisisthis->thisthis->this로 고쳐 쓰게 된다는 점에 주의하라.

이제, 찬호는 자신이 원래 문자열을 썼을 때 어떤 잘못된 문자열을 쓰게 될지를 알고 싶다. 그가 숙제를 끝낼 수 있게 도와주자!

Input

찬호가 원래 써야할 문자열이 주어진다. 문자열의 길이는 100,000을 넘지 않는다.

Output

찬호가 원래 문자열을 보고 잘못 쓰게될 문자열을 출력한다.

IO Example

입력
thisthaatthaatthaat

출력
thisthat

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]