상우는 H 열차의 안전 요원으로 근무 중이다. 열차는 총 N칸으로 이루어져있으며, 열차의 각 칸은 어느 한 문자로 나타내어진다.
그러던 어느 날, P 대학의 해킹 동아리 회장인 종민이가 열차의 시스템을 해킹하였다.
종민이는 열차가 문자열로 나타내어진다는 사실을 이용하여, 자신이 미리 입력해둔 문자열이 열차에 포함되어있으면 그 문자열에 해당하는 칸들이 분리되어 사라지도록 프로그램을 짜두었다.
이 때, 열차에는 어떤 칸들이 사라지면 열차가 두동강이 나는 것이 아니라, 사라지지 않은 칸들이 다시 연결되는 안전장치가 되어있다.
재미있게도 이 안전장치는 연쇄 반응(Chain Reaction)을 유발할 수 있다.
이해를 돕기 위해 다음 예를 생각해보자.
열차 문자열 = 232ABACCC444
해킹 문자열 = C4
먼저 C4에 해당하는 칸들이 사라진다. (232ABACC 44)
그리고 열차의 안전장치에 의하여, 사라지지 않은 칸들은 다시 연결된다. (232ABACC44)
이렇게 연결된 열차에는 C4라는 해킹 문자열이 들어있기 때문에, 다시 C4에 해당하는 칸들이 사라지게 된다. (232ABAC 4)
이러한 과정을 거쳐 최종적으로 남는 열차 문자열은 232ABA이다.
열차 문자열과 해킹 문자열이 주어질 때, 최종적으로 사라지지 않고 열차에 남아있는 문자열을 출력하는 프로그램을 작성하시오.