SWAPC

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

요약
대문자 문자열이 주어질 때 k번째 P와 k번째 C를 짝지어 위치를 서로 바꾸고, 짝이 없는 문자는 그대로 둔 결과를 출력한다.
난이도

쉬움10점 중 3점

유형
문자열, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

어쩌다 ICPC Sinchon의 캠프장이 된 당신은 대회 홍보 포스터 초안에 대회명이 잘못 적혀 있는 것을 발견했다.

당신은 외주 디자이너를 만나 대회명을 명확히 알려주기 위해 포스터를 가리키며 “SUAPC”라고 말했지만 불행히도 외주 디자이너는 “SWAP P C”라고 이해했다.

외주 디자이너는 의문에 찬 상태로 첫 번째 P와 첫 번째 C, 두 번째 P와 두 번째 C, …를 짝짓고 둘의 위치를 바꾸었다.

P와 C가 아닌 문자와, 최대로 짝을 맺고도 남은 P 또는 C는 그대로 두었다고 할 때, 원래 문구가 주어지면 디자이너가 해당 문구를 어떻게 수정했는지 출력하여라.

입력

첫 번째 줄에 원래 문구를 나타내는 문자열 SS의 길이가 주어진다. (1≤∣S∣≤1001 \leq |S| \leq 100)

두 번째 줄에 문자열 SS가 주어진다. SS는 알파벳 대문자로만 이루어져 있으며 공백을 포함하지 않는다.

출력

디자이너가 수정한 이후의 문구를 나타내는 문자열을 한 줄에 출력하여라.

예제2

  1. 예제 1

    입력
    5
    SUAPC
    
    예상 출력
    SUACP
    
  2. 예제 2

    입력
    11
    ICPCSINCHON
    
    예상 출력
    IPCCSINCHON