문제 설명

젤리 공장의 컨베이어 벨트 위에 알파벳이 적힌 젤리들이 한 줄로 놓여 있습니다. 품질 검사기는 정해진 '폭발 패턴' 문자열을 알고 있어요. 벨트 위 젤리 줄에서 이 폭발 패턴이 연속으로 나타나면, 그 부분이 펑! 하고 터져 사라집니다. 젤리가 사라지면 양옆의 젤리가 서로 붙으면서 새로운 폭발 패턴이 또 생길 수 있어요. 더 이상 터질 패턴이 없을 때까지 폭발을 반복한 뒤, 마지막에 남은 젤리 줄을 출력하세요. 만약 모두 터져서 아무것도 남지 않으면 "EMPTY"를 출력합니다.

입력

출력

제약 조건

• •1 ≤ line 길이 ≤ 1,000,000
• •1 ≤ bomb 길이 ≤ 36
• •line, bomb은 알파벳 대소문자와 숫자로만 구성

예제

line = "mirkAAkkx", bomb = "kk"

mirkAAx

line = "acxcxca", bomb = "cxc"

axca