고백

아주 수줍음이 많은 기사가 아름다운 공주 나스탸에게 자신의 순수하고 고귀한 마음을 고백하기로 했다. 직접 말할 수 없어서, 그는 익명으로 편지를 써서 전서구로 공주에게 보내기로 했다. 그런데 공주가 누가 보냈는지 알아챌까 봐 걱정되어, 스팸 로봇인 척하기로 했다. 그래서 편지의 영문 글자 대소문자가 번갈아 나타나도록 쓰려고 한다.

편지를 쓰던 기사가 너무 긴장한 나머지 모든 글자의 대소문자가 제멋대로 되어버렸다. 기사는 이를 고치기 시작했다. 그는 티 나지 않게 고칠 수 있었지만, 가능한 한 적게 고치려고 했다. 많이 고치면 눈에 띄기 때문이다. 편지가 매우 길어서 어느 글자를 고쳐야 할지 헷갈렸다.

기사의 어려운 문제를 해결하도록 도와달라.

입력 파일에는 비어 있지 않은 문자열 $S$가 주어진다. 문자열에는 영문 대문자와 소문자, 공백, 그리고 기호 ., ,, !, ?, :, ;, -가 포함될 수 있다. 문자열의 길이는 $10^5$ 이하이다.

출력 파일에는 다음 조건을 만족하는 문자열 $T$를 출력한다.

• $S$의 $i$번째 문자가 글자가 아니면, $T$의 $i$번째 문자는 그것과 같다.
• $S$의 $i$번째 문자가 글자이면, $T$의 $i$번째 문자는 같은 글자이며 대소문자만 다를 수 있다.
• $T$에서 어떤 두 글자 사이에 다른 글자가 없으면, 두 글자의 대소문자가 달라야 한다.
• 위 조건을 만족하면서 $S$와 $T$의 값이 다른 위치의 수가 최소가 되어야 한다.

답이 여러 개이면 그중 아무거나 출력한다.