#P1770. 万能的OIH搜索

万能的OIH搜索

Description

经过多次谈判,kkksc03 终于取得了 OIH 搜索的接口,现在向 OIH 服务器发送了一个查询请求,返回了一道题目。

查询关键词是一句话,由汉字(我们用它的拼音代替)、空格(每个汉字之间都有空格)、半角标点组成。返回的题目也是这样的。kkksc03 希望将题目中的某些词语加粗。所谓词语,就是连续两个或以上汉字。比如说 tao tao,zhai ping guo 都是词语,而 hao,ni,hao 不是词语。如果一个在题目中出现的词语也在关键词中出现的词语,那么加粗。加粗的方法是在词语前加上 <b>,在词语后面加上一个 </b>。至于标点符号么加不加粗无所谓。kkksc03 希望添加标记(<b> </b>对)的数量尽可能少,而且每个标记之间的的字符数最少。

Input Format

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

Output Format

一行,处理的结果。

Shang wang dou tmd bei ping ping an an he xie diao le.
Tian yao mie he xie, tui he xie bao ping an.  shang Wang sou suo jiu ping cha cha cha ,you       zhen       xiang!
Tian yao mie <b>he xie</b>, tui <b>he xie</b> bao <b>ping an.  shang Wang</b> sou suo jiu ping cha cha cha ,you       zhen       xiang!

Hint

每个汉字不超过 77 个英文字符。

关键字不超过 100100 个汉字。

返回的题目不超过 10001000 个汉字。