창고 스캐너의 지움 표식

문제

한 물류 창고에서는 이동하는 상자의 라벨을 읽어 소문자로 이루어진 작업 기록을 만든다. 최근 설치한 스캐너에는 특정 문자열을 지움 표식으로 사용하는 기능이 있다. 이 기능은 완성된 기록 전체에서 표식을 한꺼번에 찾아 지우는 방식이 아니라, 문자를 하나씩 받아들이면서 현재 기록의 맨 끝을 검사하는 방식으로 동작한다. 처리할 원본 문자열을 S, 지움 표식을 P라고 한다. 현재 기록은 처음에 빈 문자열이다. 스캐너는 S의 문자를 왼쪽부터 하나씩 읽고, 읽은 문자를 현재 기록의 맨 뒤에 붙인다. 그 직후 현재 기록의 끝부분이 P와 정확히 같으면 그 끝부분의 문자 |P|개를 모두 삭제한다. 여기서 |P|는 P의 길이다. 끝부분이 P와 다르면 아무 문자도 삭제하지 않는다. 한 문자를 읽은 뒤에는 위 검사를 한 번 수행하고 다음 원본 문자로 넘어간다. 삭제된 문자를 원본에서 다시 읽는 일은 없으며, 이미 읽은 원본 문자로 돌아가지도 않는다. 삭제 때문에 현재 기록의 중간에 있던 문자들이 끝부분으로 드러날 수 있고, 그 문자들은 이후에 읽는 문자와 이어져 새로운 지움 표식을 만들 수 있다. 현재 기록의 길이가 |P|보다 짧으면 그 단계에서는 삭제가 일어나지 않는다. 지움 표식에는 같은 문자가 여러 번 들어갈 수 있고, 표식의 앞부분과 뒷부분이 같은 문자열일 수도 있다. 이런 경우에도 매 단계에서 실제로 남아 있는 현재 기록을 기준으로 판정한다. 예를 들어 S가 aabcbc이고 P가 abc이면, 처음 네 문자를 읽었을 때 끝의 abc가 지워져 a만 남는다. 이후 b와 c를 차례로 읽으면 다시 abc가 완성되어 최종 기록은 빈 문자열이 된다. 창고 담당자는 원본 기록을 보관하면서 이 기능을 적용한 최종 기록도 따로 저장하려 한다. S와 P가 주어졌을 때 모든 원본 문자를 처리한 뒤 남는 문자열을 구하는 프로그램을 작성한다. 남은 문자의 상대적인 순서는 바꾸지 않으며, 최종 기록이 비어 있으면 문자열 대신 기호 -를 출력한다.

입력

첫째 줄에 원본 문자열 S가 주어진다.
둘째 줄에 지움 표식 P가 주어진다.
S와 P는 영어 소문자로만 이루어져 있으며, 각각의 길이는 1 이상 180,000 이하이다. 두 문자열의 길이 합은 350,000 이하이다. P가 S보다 길 수도 있다.

출력

최종 기록이 비어 있지 않으면 남은 문자열을 한 줄에 출력한다. 최종 기록이 비어 있으면 -를 출력한다.

aabcbc
abc

-

zzabababq
abab

zzabq

ab
aba

ab

출처: Devin.KR 자체 제작