지훈이는 친구가 보낸 메시지에 불필요한 공백이 너무 많다고 느꼈다. 그래서 문장을 다음 규칙으로 정리하기로 했다.

• 문장 맨 앞과 맨 뒤의 공백은 모두 지운다.
• 단어 사이에 공백이 두 개 이상 연달아 있으면 하나로 줄인다.

문장 \(S\)를 이 규칙대로 정리한 결과를 출력하여라. \(S\)에는 알파벳이 적어도 하나 들어 있다.

\(1 \le |S| \le 100\,000\)이며, \(S\)는 알파벳 소문자와 공백으로만 이루어져 있고 적어도 하나의 알파벳을 포함한다.

첫째 줄에 문자열 \(S\)가 주어진다.

앞뒤 공백을 없애고 단어 사이 공백을 하나로 줄인 문장을 출력한다.

riseoj 작성

출처 Original