고장 난 키보드

Microsoft Windows에서 Sticky Keys을 활성화하는 대화 상자.

며칠 전 Sigurjón이 실수로 탄산음료를 키보드 전체에 쏟은 뒤 키보드가 작동을 멈췄다. 그 후 키보드는 아마도 복수하려는 듯, Sigurjón이 키를 누르면 때때로 문자를 여러 번 입력하기 시작했다. Sigurjón은 키보드의 이런 태도에 격분하여 다른 이야기는 전혀 하지 않는다. Sigurjón이 이 문제를 해결하기 위해 무언가를 할 일은 절대 없다는 것을 알기에, 당신은 상황을 바로잡고자 이러한 키 중복 입력을 걸러 내는 프로그램을 그에게 주려고 한다.

채점

그룹 | 점수 | 제약 조건

1 | 40 | $1 \leq n \leq 100$, 입력에서 같은 기호가 연속으로 두 번을 초과하여 등장하는 일은 없다.

2 | 40 | $1 \leq n \leq 100$.

3 | 10 | $1 \leq n \leq 100\,000$, 입력에서 같은 기호가 연속으로 두 번을 초과하여 등장하는 일은 없다.

4 | 10 | $1 \leq n \leq 100\,000$.

입력은 공백과 함께 소문자 ASCII 문자 $n$개로 이루어진 한 줄이다.

인접하여 중복된 문자를 모두 제거한 $s$을 출력한다. 즉, 출력에는 같은 기호가 연속으로 두 번 나타나서는 안 된다.