Hide

Problem D
Bannorð

Languages en is

/problems/bannord/file/statement/en/img-0001.jpg

Text by Michael Dziedzic, Unsplash

The office life is a blast, constant excitement and never a frown in sight. But this lasseiz-faire attitude leads to carelessness. A recent example of this is when you asked your receptionist to write a memo but, in a bout of enjoyment, he forgot the only (and therefore most important) rule in the office: No memo should include forbidden letters. The forbidden letters are decided each week by the management, and a word that contains a forbidden letter is a forbidden word. Worst of all, it is $3.59$pm on a Friday. Is there any way to quickly black out the forbidden words?

Input

The first line of the input contains a non-empty string $S$. The string $S$ contains lower case letters of the English alphabet and none of which is repeated. The next line of the input contains the string $M$. The string $M$ contains only lower case letters and spaces and is not longer than $10^5$ characters. There are no adjacent spaces in $M$. The string $S$ corresponds to this weeks forbidden letters and the string $M$ corresponds to the memo.

Output

The only line of the output should contain the memo, but every letter in every forbidden word should be replaced by ,,*”.

Scoring

Group	Points	Constraints
1	50	The string $S$ contains only one character.
2	50	No further constraints.

Sample Input 1	Sample Output 1
e we need to improve synergy through team building exercises	to *** *** through building *******

Sample Input 2	Sample Output 2
kmzy krummi svaf i klettagja kaldri vetrar nottu a verdur margt ad meini verdur margt ad meini	**** svaf i ***** ** vetrar nottu a verdur * ad * verdur * ad ***

Problem DBannorð

Input

Output

Scoring

Problem D
Bannorð