단어 필터
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
단어 필터
100
참여자
154
정답률
66.8%
4
6


문제


보안 코드를 작성하고 있는 구름이는 사용자로부터 메시지를 전달 받았을 때, 특정 단어 가 포함되어 있으면 시스템이 위험할 수 있다는 사실을 파악했다. 그래서 구름이는 전달 받은 메시지 에서 단어 를 걸러내는 단어 필터를 만들기로 한다.

단어 필터는 메시지 에 단어 가 포함되어 있다면, 이를 가장 앞에서 등장하는 단어 부터 순서대로 제거한 후 안전한 메시지를 구름이에게 전달한다. 단어 필터는 대소문자도 모두 동일해야 지워야 할 단어라고 판단하며, 메시지 에 더 이상 단어 가 존재하지 않을 때까지 반복해서 필터링을 적용한다.

구름이를 도와 단어 필터를 만들고, 어떤 메시지 를 받았을 때, 구름이가 전달 받은 메시지 의 내용을 출력하시오.


입력


첫째 줄에 단어 의 길이와 메시지 의 길이가 공백을 두고 주어진다.
둘째 줄에 단어 가 주어진다.
마지막 줄에는 메시지 가 주어진다.

  • 단어와 메시지는 알파벳 대소문자로만 이루어져 있다.


출력


구름이가 받은 메시지를 출력하시오. 만약에 메시지의 내용이 없다면 EMPTY를 출력하시오. 

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
510
GOORM
BwDcVGOORM
출력
BwDcV
예시 2
입력
512
goorm
goormabgoorm
출력
ab
예시 3
입력
15
A
AAAAA
출력
EMPTY
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)