시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB29024219687.892%

문제

시을이가 가장 좋아하는 문자열은 SciComLove입니다. 시을이는 SciComLove가 너무 좋았던 나머지, 양의 정수 $x$, $y$에 대해 SciCom을 $x$번 반복한 뒤, Love를 $y$번 반복한 문자열 $S$를 동아리실에 전시해 두었습니다. 예를 들어, $x=1$이고 $y=2$일 경우, $S$는 SciComLoveLove입니다.

어느 날, 악당 도윤이가 문자열 $S$의 문자 순서를 뒤죽박죽 섞었습니다. 불쌍한 시을이를 위해 뒤죽박죽 섞인 문자열을 보고 $S$를 복원해 봅시다. 단, 대소문자가 다르면 서로 다른 문자로 취급합니다.

입력

첫째 줄에 도윤이가 뒤죽박죽 섞은 문자열이 주어집니다.

출력

첫째 줄에 도윤이가 문자 순서를 섞기 전의 원래 문자열 $S$를 출력합니다.

제한

  • $10\le |S|\le 1\, 000\, 000$

서브태스크

번호배점제한
125

문자열이 섞이지 않은 상태로 주어집니다.

275

추가 제한 조건이 없습니다.

예제 입력 1

ComiccoSmoSCLive

예제 출력 1

SciComSciComLove

채점 및 기타 정보

  • 예제는 채점하지 않는다.