题目描述

聊天室要对一个屏蔽词做过滤。给出一行文字 $s$ 和一个屏蔽词 $t$，请把 $s$ 中出现的 $t$ 全部替换成同样个数的星号 *。

替换的规则是：从 $s$ 的开头开始从左往右找 $t$，每找到一处就把它替换成 *，然后从这一处的后面接着往右找，直到找不到为止。比较时区分大小写，并且 $t$ 出现在某个单词的中间也要替换。

请输出一共替换了多少处，以及替换之后的文字。

输入格式

第一行是一行文字 $s$，可能含有空格和标点。

第二行是屏蔽词 $t$，只由英文字母组成。

输出格式

共两行。

第一行一个整数，表示替换的处数。

第二行是替换之后的文字（如果一处都没有替换，就原样输出 $s$）。

样例 #1

样例输入 #1

the cat sat on the mat with another cat
cat

样例输出 #1

2
the *** sat on the mat with another ***

样例 #2

样例输入 #2

aaaaa
aa

样例输出 #2

2
****a

样例解释

样例 $2$ 中，先在开头找到第 $1$ 处 aa（第 $1, 2$ 个字符），替换后从第 $3$ 个字符接着找，找到第 $2$ 处 aa（第 $3, 4$ 个字符）；最后只剩一个 a，找不到了。所以共替换 $2$ 处。

提示

数据范围

• 对于 $30\%$ 的数据：$t$ 只有 $1$ 个字符；
• 对于 $100\%$ 的数据：$1 \le |s| \le 1000$，$1 \le |t| \le 10$，$s$ 由空格与可见字符组成（不含 *），$t$ 只由英文字母组成。

提示

• $s$ 中有空格，要用 getline 读入整行。
• s.find(t, pos) 从下标 pos 开始找 t，返回第一次出现的下标；找不到时返回 string::npos，判断时要写 != string::npos。
• s.replace(pos, len, r) 把从 pos 开始的 len 个字符替换成字符串 r。