문자열 폭발
면접 대비시간 제한2초메모리 제한128 MB
폭발 문자열이 남지 않을 때까지 원본 문자열에서 폭발 문자열을 지우고 남은 문자열을 출력하며 아무것도 남지 않으면 FRULA를 출력합니다.
문제
상근이는 문자열 안에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 부분은 문자열에서 사라지고, 양옆에 남은 부분이 서로 이어 붙는다.
폭발은 다음 과정으로 진행된다.
- 문자열이 폭발 문자열을 포함하면, 포함된 폭발 문자열이 모두 폭발한다. 남은 부분을 순서대로 이어 붙여 새 문자열을 만든다.
- 새로 만든 문자열이 다시 폭발 문자열을 포함할 수도 있다.
- 폭발은 문자열에 폭발 문자열이 더 이상 없을 때까지 계속된다.
상근이는 모든 폭발이 끝난 뒤 어떤 문자열이 남는지 구하려고 한다. 남은 문자가 하나도 없는 경우도 있다. 이때는 FRULA를 출력한다.
폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다.
입력
첫째 줄에 문자열이 주어진다. 길이는 이상 이하이다.
둘째 줄에 폭발 문자열이 주어진다. 길이는 이상 이하이다.
두 문자열은 모두 알파벳 소문자와 대문자, 숫자 부터 까지로만 이루어져 있다.
출력
첫째 줄에 모든 폭발이 끝난 뒤 남은 문자열을 출력한다. 남은 문자가 하나도 없으면 FRULA를 출력한다.