hanzch   1년 전

Vandalism

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

문제

최근 몇 주 동안, 재산 범죄 방지 연합(UAPC)의 간판이 반복적으로 훼손되었습니다. 범인들은 `UAPC`에서 일부 글자를 제거하여 자신들이 원하는 약어를 만들었습니다. 예를 들어, 지난 달에는 무허가 예술 협회(UAC)가 `P` 글자를 제거했습니다.

UAPC는 어떤 글자가 분실되어 교체가 필요한지 수동으로 확인하는 것에 지쳤습니다. 그래서 당신에게 분실된 글자를 자동으로 식별하는 알고리즘을 만들어달라고 요청했습니다.

입력

입력의 첫 번째 줄에는 길이가 최대 3인 문자열 $s$가 포함됩니다. $s$는 비어 있지 않으며 `UAPC`에서 일부 문자를 제거하고 남은 문자의 순서를 유지하여 얻을 수 있음이 보장됩니다. 적어도 하나의 문자가 제거되었음이 보장됩니다.

출력

$s$를 얻기 위해 `UAPC`에서 제거된 문자를 `UAPC`에 나타나는 순서대로 나열한 문자열을 출력하세요.

예제 입력 및 출력

예제 입력 1

UAC

예제 출력 1

P

예제 입력 2

P

예제 출력 2

UAC

예제 입력 3

UC

예제 출력 3

AP

ruro777   1년 전

오 감사합니다

댓글을 작성하려면 로그인해야 합니다.