폭탄 (EKSPLOZIJA)

길이가 N인 단어가 있다. 당신은 폭탄을 터뜨려서 특정 부분을 지우려고 한다.

폭탄은 길이 B의 문자열이며, 폭탄을 터뜨린다는 것은 기존 단어에 있는 폭탄과 일치하는 부분문자열 중 하나를 임의로 삭제하는 것을 말한다.

예를 들어, 'abracadabra' 라는 단어에서 'bra'라는 폭탄을 터뜨렸을 때에는 단어가 'acadabra' 또는 'abracada'로 바뀐다.

폭탄을 계속 터뜨리다 보면, 더 이상 단어에 폭탄이 남아있지 않게 된다.

폭탄을 충분히 터뜨렸을 때 단어가 어떻게 바뀌는지 구하는 프로그램을 작성하여라.

입력

첫 번째 줄에는 단어가 주어진다. (1≤N≤1,000,000)

두 번째 줄에는 폭탄이 주어진다. (1≤B≤36)

단어와 폭탄은 오직 영어 대.소문자와 숫자로만 구성되며, 폭탄의 각 문자는 모두 다르다.

즉 대문자와 소문자는 다르다.

출력

폭탄을 충분히 터뜨린 후의 단어를 출력한다. 만약 단어가 빈 문자열이라면 'FRULA'를 출력한다.

예제1

예제2

태그

출처

COCI 2013/2014 - Contest 5

폭탄 (EKSPLOZIJA) 1초 32MB