만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

유리 반사

면접 대비

시간 제한1초메모리 제한2048 MB

요약
연속된 같은 글자 구간마다 한 글자씩 늘어난 반사 문자열을 입력받아, 원래 단어를 출력합니다.
난이도

쉬움10점 중 2점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

늦은 저녁, 당신은 Funky Punk Café에 앉아 있습니다. 하루 종일 프로그래밍을 하지 못해 조금 지루합니다. 창밖을 보니 네온사인의 글자가 이상하게 비칩니다. 창문이 복층 유리로 되어 있어 글자들이 부분적으로 겹쳐 보입니다. 이 일그러진 반사만 보고 간판의 글자를 읽을 수 있을까요? 갑자기 영감이 떠오른 당신은 가방에서 노트북과 OCR1 카메라를 꺼내 프로그램을 짜기 시작합니다.

1OCR = Optical Character Recognition

OCR 카메라는 거울상을 보정하면 반사된 글자를 올바르게 인식하지만, 모든 글자가 두 번씩 찍힙니다. 간판의 글자에 같은 글자가 두 번 이상 연달아 나오면 반사된 글자들이 부분적으로 겹치므로, 반사된 단어는 원래 단어보다 글자가 딱 한 개만 많습니다. 예를 들어 beer는 bbeeerr로, ooo는 oooo로 반사됩니다. 반사된 단어를 원래 형태로 되돌리는 프로그램을 작성하세요.

입력

한 줄에 OCR 카메라가 읽은 반사된 단어인, 영어 소문자(a-z)로 이루어진 최대 10610^6 길이의 문자열이 주어진다.

출력

원래 형태의 단어를 출력한다.

예제3

  1. 예제 1

    입력
    bbeeerr
    
    예상 출력
    beer
    
  2. 예제 2

    입력
    sskkiilllleesssnneesss
    
    예상 출력
    skilllessness
    
  3. 예제 3

    입력
    bbaalllooonnnoookkkeeeppeerr
    
    예상 출력
    balloonnookkeeper