pumpsnacktv   2년 전

제목 - 검열

농부 존은 자신의 젖소들을 위해 '좋은 발굽 관리' 잡지를 구독하였다. 이제 존은 젖소들이 착유 시간 동안 축사에서 시간을 때울 만한 읽을거리를 충분히 확보했다! 그러자 어느날. 최근 호에는 완벽한 스테이크를 요리하는 방법에 대한 부적절한 기사가 실렸는데, 농부 존은 이걸 소들이 보질 않기를 원한다.

존은 잡지의 모든 글을 가져와 길이가 최대 10^6자인 문자열 S를 만들었다. 이 문자열에서 길이가 100자 미만인 하위 문자열 T를 제거하여 부적절한 콘텐츠를 검열하기로 했다. 농부 존은 S에서 T의 첫 번째 출현을 찾아서 삭제한다. 그런 다음 그는 이 과정을 첫 번째 T를 다시 삭제하고 S에 더 이상 문자열 T가 나오지 않을 때까지 계속합니다. 문자열 T 한 개를 삭제하면 이전에 존재하지 않았던 새로운 문자열 T가 나타날 수 있다는 점에 주의하자.

검열이 완료된 후의 내용을 농부 존이 알 수 있도록 도와주자.

입력

첫 번째 줄에는 문자열 S를 입력 받고, 둘째 줄에는 문자열 T를 입력 받으며. 문자열 T의 최대 길이는 S의 길이고, 문자열 T는 알파벳 소문자로만 구성 되어 있다.


출력

검열이 완료된 문자열 S를 출력한다. 이때 검열 후의 문자열 S는 비어있지 않다.

댓글을 작성하려면 로그인해야 합니다.