문자열 검열

시간 제한1.5초메모리 제한128 MB

문제

한 관리자는 긴 텍스트 T에서 금지 단어 A를 모두 지우려고 한다. 삭제는 다음 순서로 반복한다.

  1. 현재 텍스트에 A가 없으면 종료한다.
  2. 현재 텍스트에서 가장 앞에 등장하는 A를 하나 삭제한다.
  3. 현재 텍스트에 A가 없으면 종료한다.
  4. 현재 텍스트에서 가장 뒤에 등장하는 A를 하나 삭제한다.
  5. 1번으로 돌아간다.

이 과정을 마친 뒤 남는 텍스트를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 단어 A가 주어진다. 둘째 줄에 텍스트 T가 주어진다.

AT는 알파벳 소문자로만 이루어져 있다. A의 길이는 최대 25이고, T의 길이는 최대 300,000이다.

출력

검열 과정을 모두 마친 뒤의 텍스트를 출력한다.