P1770 万能的OIH搜索

题目背景

以下皆为真实的故事。 OIH(Oi in hand )是洛谷的官方战略合作伙伴。 洛谷的题目搜索功能(请看看上面的搜索框)、在线 IDE 功能均使用 OIH 的服务。 OIH 的搜索功能很强大,其庞大的数据库拥有 $8000+$ 道中外主流 OJ 的题目。只需要只言片语(题目名称、描述、甚至是测试数据)就可以很快的搜出这道题的出处(“改编题”的杀手)。 以后,OIH 还将收录全网上的题解(数量是万级别的),只要通过题目名称,就可以搜到这个题目的题解。 OIH 的目标是制作出一个适合 OIers 的 app。虽然 OIH 不是 OJ,但是 OIH 的辅助功能能够给 OIers 带来很大的便利。如果您有任何的 idea,请 @soha(oih 的作者)。

题目描述

经过多次谈判,kkksc03 终于取得了 OIH 搜索的接口,现在向 OIH 服务器发送了一个查询请求,返回了一道题目。 查询关键词是一句话,由汉字(我们用它的拼音代替)、空格(每个汉字之间都有空格)、半角标点组成。返回的题目也是这样的。kkksc03 希望将题目中的某些词语加粗。所谓词语,就是连续两个或以上汉字。比如说 `tao tao`,`zhai ping guo` 都是词语,而 `hao`,`ni,hao` 不是词语。如果一个在题目中出现的词语也在关键词中出现的词语,那么加粗。加粗的方法是在词语前加上 ``,在词语后面加上一个 ``。至于标点符号么加不加粗无所谓。kkksc03 希望添加标记(`` ``对)的数量尽可能少,而且每个标记之间的的字符数最少。

输入格式

两行。第一行为一个字符串 $S_1$,关键词字符串。第二行 $S_2$,是 OIH 返回的题目字符串。

输出格式

一行,处理的结果。

说明/提示

每个汉字不超过 $7$ 个英文字符。 关键字不超过 $100$ 个汉字。 返回的题目不超过 $1000$ 个汉字。