题目描述

薯条哥有两个字符串，他想要找出这两个字符串中的公共字符，并将这些公共字符在第一个字符串中替换为“*”。请你帮助薯条哥完成这个替换任务。

输入描述

第一行输入一个长度为$n(1\le n\le 10^5)$的字符串$s$

第二行输入一个长度为$m(1\le m\le 10^5)$的字符串$t$

输出描述

输出替换后的字符串$s$

样例

输入

abfde
ace

输出

*bfd*

样例解释

输入的两个字符串分别为 "abfde" 和 "ace"。

公共字符为 "a" 和 "e"，将这些字符在第一个字符串中替换为 *，得到结果 *bfd*。