Extra Krunch
시간 제한1초메모리 제한1024 MB
대문자, 공백, 문장부호로 이루어진 한 줄을 입력받아 모음과 중복 글자, 불필요한 공백을 제거한 결과를 출력합니다.
문제
크런치된 단어(krunched word)에는 모음("A", "E", "I", "O", "U")이 없고 같은 글자가 두 번 이상 나오지 않는다. MISSISSIPPI에서 모음과 두 번 이상 나오는 글자를 지우면 MSP가 된다. 크런치된 단어에서 각 글자는 원래 단어에서 처음 나온 자리에 한 번만 남는다. 모음은 남지 않는다.
크런치된 구절도 같은 방식으로 모음과 반복되는 글자가 없다. 다음 구절을 보자:
RAILROAD CROSSING
이 구절을 크런치하면 다음과 같다:
RLD CSNG
공백은 다르게 처리한다. 크런치된 구절은 맨 앞이나 맨 뒤에 공백이 없어야 하고, 공백이 연달아 두 번 나오면 안 되며, 문장부호 앞에 공백이 없어야 한다. 이 규칙에 걸리지 않는 공백은 그대로 둔다. 공백을 "_"로 나타내면,
MADAM_I_SAY_I_AM_ADAM__
은 다음과 같이 크런치된다:
MD_SY
여기서 남은 공백 하나는 "_"로 표시한다.
길이가 2 이상 70 이하인 한 줄의 입력을 읽고 크런치하여 결과를 출력한다. 입력은 대문자, 공백, 마침표, 쉼표, 물음표만 포함한다.
입력
크런치할 한 줄의 입력이 주어진다.
출력
위 규칙에 따라 크런치된 한 줄을 출력한다.