매 세 번째 문자

시간 제한0.25초메모리 제한1024 MB

요약

문자열에서 세 번째 문자마다 지우고 뒤집기를 반복해 두 글자만 남으면 알파벳 순으로 출력한다.

문제

문자열에 다음 작업을 반복한다. 매 세 번째 문자를 지운다(즉 3번째, 6번째 등, 문자는 1부터 센다). 그다음 문자열을 뒤집고, 다시 매 세 번째 문자를 지운다.

이 작업은 문자열에 문자가 두 개만 남을 때까지 계속한다.

프로그램 third를 작성하여 남은 두 문자를 찾아 사전순으로, 공백 없이 출력하라.

표준 입력의 첫째 줄에 소문자 라틴 문자로만 이루어진 길이 N의 문자열이 주어진다.

표준 출력의 첫째 줄에 남은 두 문자를 사전순으로, 공백 없이 출력한다.