밈 제거

Svampur Sveinsson (이미지 출처: deviantart.com)

여러분은 지난 몇 년 동안 인터넷에서 생겨난 이른바 밈''(좋은 아이슬란드어로는 jörm이라고 부른다)을 틀림없이 본 적이 있을 것이다. 이러한 밈 중 하나는 스폰지밥 밈'' 또는 Sveinsson 밈이라고 불리며, Svampi Sveinssyni의 이미지 위에 빈정거리는 문구를 넣는다. 이 밈에서 흥미로운 점은 글자를 대문자와 소문자로 번갈아 쓰는 방식으로 문구가 작성된다는 것이다. 과제는 Sveinsson 밈화된'' 문자열을 각 문장의 첫 단어가 대문자로 시작하고, 첫 단어 뒤에 오는 문장의 다른 모든 단어에는 소문자만 포함되는 형태로 변환하는 것이다. 이 연산을 문자열의 밈을 제거한다''고 부른다. Sveinsson 밈화된'' 문자열의 예는 FoRrItUn Er SkEmMtIlEg.''이고, 밈을 제거한 문구는 ``Forritun er skemmtileg.''가 된다.

문장은 항상 마침표로 끝나며, 각 문장의 첫 글자는 소문자일 수도 있고 대문자일 수도 있음에 유의한다. 또한 모든 글자는 영어 알파벳임에 유의한다.

점수 배점

그룹 | 점수 | 제한

1 | 50 | $n = 1$

2 | 50 | 추가 제한 없음

첫 번째 줄에는 밈화된 문구의 문장 수인 $1 \leq n \leq 10^4$이 주어진다. 다음 $n$개의 줄에는 각각 밈화된 문장 하나가 주어진다. 각 문장의 길이는 최대 $300$자이다.

입력으로 주어진 문장과 같은 문장들을 같은 순서로 출력하되, 출력되는 각 문장은 밈이 제거된 상태여야 한다.