버그 잡는 꿍

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

모든 버그(bug)가 곤충을 뜻하는 것은 아니다. 개발자에게는 악몽 같은 버그도 있다. 바로 "네가 짠 프로그램에서 버그가 발견됐다"라고 할 때의 그 버그다. 알다시피 버그는 아무리 없애도 자꾸만 다시 나타난다.

그래서 최근 "버그 잡는 꿍"이라는 꽤 유용한 도구가 등장했다. 이 프로그램은 소스 코드에 들어 있는 모든 버그를 찾아 제거한다. 여러분은 이 "버그 잡는 꿍" 프로그램을 직접 구현해야 한다. 즉, 주어진 소스 코드에서 버그를 나타내는 문자열이 더 이상 남지 않을 때까지 모두 제거하면 된다.

입력

입력은 파일의 끝까지 여러 개의 테스트 케이스로 구성된다.

각 테스트 케이스는 정수 $T$ ($0 \le T \le 100,000$), 공백 한 칸, 그리고 버그를 나타내는 문자열 $B$가 이어지는 한 줄로 시작한다. 그다음 $T$개의 줄에는 버그를 제거해야 할 소스 코드가 한 줄씩 주어진다.

각 소스 코드 줄의 길이는 $0$자 이상 $2,000,000$자 이하이다. 버그 문자열 $B$는 $1$자 이상 $1000$자 이하의 영어 대문자로만 이루어진다. 버그는 대소문자를 구분하여 문자열 $B$와 정확히 일치하는 부분만을 뜻한다.

출력

각 소스 코드 줄마다, 가장 먼저 나타나는 $B$를 $B$가 더 이상 남지 않을 때까지 반복해서 지운 결과를 한 줄에 출력한다.

출력에는 어떤 버그도 남아 있어서는 안 되며, 버그를 제외한 나머지 문자는 공백을 포함하여 모두 원본 그대로 출력해야 한다.