시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1816 235 161 16.788%

문제

김상근은 창영마을에서의 권력을 유지하기 위해 신문을 검열하려고 한다.

상근이는 텍스트 T에서 A라는 단어를 다음과 같은 알고리즘을 이용해서 모두 없애려고 한다.

  1. T에 A가 없으면 알고리즘을 종료한다.
  2. T에서 처음 등장하는 A를 찾은 뒤, 삭제한다.
  3. T에 A가 없으면 알고리즘을 종료한다.
  4. T에서 마지막으로 등장하는 A를 찾은 뒤, 삭제한다.
  5. 1번으로 돌아간다.

상근이는 마을을 지배해야하기 때문에, 검열을 할 시간이 없다. 상근이의 검열을 대신해주는 프로그램을 작성하시오. 

입력

첫째 줄에 단어 A가, 둘째 줄에 텍스트 T가 주어진다. A와 T는 알파벳 소문자로만 이루어져 있고, A는 최대 25자, T는 최대 300,000자이다.

출력

검열을 한 이후의 텍스트를 출력한다.

예제 입력 1

aba
ababacccababa

예제 출력 1

bacccab
W3sicHJvYmxlbV9pZCI6IjMxMTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjODBcdWM1ZjQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWU0MFx1YzBjMVx1YWRmY1x1Yzc0MCBcdWNjM2RcdWM2MDFcdWI5YzhcdWM3NDRcdWM1ZDBcdWMxMWNcdWM3NTggXHVhZDhjXHViODI1XHVjNzQ0IFx1YzcyMFx1YzljMFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjMmUwXHViYjM4XHVjNzQ0IFx1YWM4MFx1YzVmNFx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWQxNGRcdWMyYTRcdWQyYjggVFx1YzVkMFx1YzExYyBBXHViNzdjXHViMjk0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzU0Y1x1YWNlMFx1YjlhY1x1Yzk5OFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHViYWE4XHViNDUwIFx1YzVjNlx1YzU2MFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+VFx1YzVkMCBBXHVhYzAwIFx1YzVjNlx1YzczY1x1YmE3NCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDQgXHVjODg1XHViOGNjXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5UXHVjNWQwXHVjMTFjIFx1Y2M5OFx1Yzc0YyBcdWI0ZjFcdWM3YTVcdWQ1NThcdWIyOTQgQVx1Yjk3YyBcdWNjM2VcdWM3NDAgXHViNGE0LCBcdWMwYWRcdWM4MWNcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlRcdWM1ZDAgQVx1YWMwMCBcdWM1YzZcdWM3M2NcdWJhNzQgXHVjNTRjXHVhY2UwXHViOWFjXHVjOTk4XHVjNzQ0IFx1Yzg4NVx1YjhjY1x1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+VFx1YzVkMFx1YzExYyBcdWI5YzhcdWM5YzBcdWI5YzlcdWM3M2NcdWI4NWMgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IEFcdWI5N2MgXHVjYzNlXHVjNzQwIFx1YjRhNCwgXHVjMGFkXHVjODFjXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4xXHViYzg4XHVjNzNjXHViODVjIFx1YjNjY1x1YzU0NFx1YWMwNFx1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViOWM4XHVjNzQ0XHVjNzQ0IFx1YzljMFx1YmMzMFx1ZDU3NFx1YzU3Y1x1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YWM4MFx1YzVmNFx1Yzc0NCBcdWQ1NjAgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzVjNlx1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1YWM4MFx1YzVmNFx1Yzc0NCBcdWIzMDBcdWMyZTBcdWQ1NzRcdWM4ZmNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMmU4XHVjNWI0IEFcdWFjMDAsIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRkXHVjMmE0XHVkMmI4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBBXHVjNjQwIFRcdWIyOTQgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBBXHViMjk0IFx1Y2Q1Y1x1YjMwMCAyNVx1Yzc5MCwgVFx1YjI5NCBcdWNkNWNcdWIzMDAgMzAwLDAwMFx1Yzc5MFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjODBcdWM1ZjRcdWM3NDQgXHVkNTVjIFx1Yzc3NFx1ZDZjNFx1Yzc1OCBcdWQxNGRcdWMyYTRcdWQyYjhcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjMxMTEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDRU5aVVJBIiwiZGVzY3JpcHRpb24iOiI8cD5DZW5zb3JzaGlwIGlzIHN1cHByZXNzaW9uIG9mIGZyZWUgc3BlZWNoIGNvbW1vbiB0byBhdXRob3JpdGFyaWFuIHJlZ2ltZXMsIGJ1dCBub3QgdW5jb21tb24gaW4gZGVtb2NyYXRpYyBvbmVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5NaXJrbyB3YXMgaGlyZWQgYnkgdGhlIHNlY3JldCBzZXJ2aWNlIGFuZCBoaXMgdmVyeSBmaXJzdCBhc3NpZ25tZW50IGludm9sdmVkIGNlbnNvcnNoaXAuIEdpdmVuIGEgdGV4dCBUIGhlIGlzIHJlcXVpcmVkIHRvIHJlbW92ZSBhbGwgb2NjdXJyZW5jZXMgb2YgdGhlIHdvcmQgQSwgdXNpbmcgdGhlIGZvbGxvd2luZyBzaW1wbGUgYWxnb3JpdGhtOiZuYnNwOzxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPklmIEEgZG9lcyBub3QgYXBwZWFyIGluIFQsIGVuZCB0aGUgYWxnb3JpdGhtLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5GaW5kIHRoZSBmaXJzdCBvY2N1cnJlbmNlIG9mIEEgaW4gVCBhbmQgcmVtb3ZlIGl0LiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JZiBBIGRvZXMgbm90IGFwcGVhciBpbiBULCBlbmQgdGhlIGFsZ29yaXRobS4mbmJzcDs8XC9saT5cclxuXHQ8bGk+RmluZCB0aGUgbGFzdCBvY2N1cnJlbmNlIG9mIEEgaW4gVCBhbmQgcmVtb3ZlIGl0LiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5HbyB0byBzdGVwIDEuJm5ic3A7PFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+SGVscCBNaXJrbyBwZXJmb3JtIGhpcyB0YXNrIHF1aWNrbHkgc28gdGhhdCBoZSBjYW4gY29udGludWUgZmFudGFzaXNpbmcgYWJvdXQgYWN0dWFsIHNweSB3b3JrLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYSBzdHJpbmcgb2YgYXQgbW9zdCAyNSBsb3dlcmNhc2UgbGV0dGVycywgdGhlIHdvcmQgQS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYSBzdHJpbmcgb2YgYXQgbW9zdCAzMDAwMDAgbG93ZXJjYXNlIGxldHRlcnMsIHRoZSB0ZXh0IFQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSB0ZXh0IGFmdGVyIGNlbnNvcnNoaXAuJm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==