금지어

글, Michael Dziedzic 제공, Unsplash

사무실 생활은 즐거운 생활이다. 사무실은 언제나 활기차고 모두가 기분이 좋다. 하지만 이는 종종 부주의로 이어진다. 예를 들어, 당신은 비서에게 메모를 작성해 달라고 부탁했지만, 비서는 장난스러운 기분에 빠져 사무실의 가장 중요한 규칙을 잊어버렸다. 어떤 메모도 금지 문자를 포함해서는 안 된다. 금지 문자는 매주 정해지는 문자들이다. 하나 이상의 금지 문자를 포함하는 단어를 금지어라고 한다. 근무 주간이 단축되어 당신에게는 새 메모를 작성할 시간이 없으므로, 메모의 모든 금지어를 검게 칠해야 한다.

점수 배점

그룹 | 점수 | 제한

1 | 50 | 문자열 $S$의 길이는 문자 하나이다.

2 | 50 | 추가 제한 없음

입력의 첫 번째 줄에는 문자열 $S$이 주어진다. 문자열 $S$은 소문자로만 이루어져 있으며, 같은 문자가 두 번 이상 등장하지 않는다. 입력의 다음 줄에는 문자열 $M$이 주어진다. 문자열 $M$은 소문자와 공백으로만 이루어져 있으며, 길이는 최대 $10^5$자이다. $M$에는 서로 인접한 공백이 없다. 문자열 $S$은 이번 주의 모든 금지 문자를 포함하며, 문자열 $M$은 명랑한 비서가 작성한 메모이다.

출력의 유일한 줄에는 모든 금지어를 길이가 같고 문자 ,,*''로만 이루어진 단어로 바꾼 메모를 출력한다.