Andrew 喜欢玩一款名为“WebDDoS”的角色扮演游戏。目前他拥有一个名为“许愿铅笔”（Pencil of Wishing）的珍贵神器。借助它，人们可以通过写下特殊的咒语来获得任何游戏物品。

咒语是一个由小写英文字母以及字符 ? 和 * 组成的字符串。每个游戏物品都有其唯一的代号，由小写英文字母组成。如果一个物品的代号可以通过将咒语中的每个 ? 替换为一个小写英文字母，并将每个 * 替换为若干个（可能是零个）小写英文字母而得到，则称该物品与咒语匹配。

这个神器非常强大，它能让拥有者获得所有与所写咒语匹配的物品。Andrew 需要物品 $A$，但他绝对不想要物品 $B$。为了节省魔法能量，他请求你找到一个长度最短的咒语，使得物品 $A$ 与之匹配，而物品 $B$ 不与之匹配。

输入格式

第一行包含物品 $A$ 的代号。 第二行包含物品 $B$ 的代号。

代号各不相同且非空，仅由小写英文字母组成，长度不超过 $700$ 个字符。

输出格式

输出一个满足 Andrew 要求的咒语。如果存在多个可能的咒语，输出其中任意一个即可。

样例

输入 1

aabb
ab

输出 1

*bb

输入 2

abaabaaabbbaabbb
abaabbbaabaaabbb

输出 2

*b?????

输入 3

amuletofyendor
amuletofshmendor

输出 3

*y*