有两个字符串S和R，
S由小写字母组成，1000字符以内;
R由小写字母，句号(.)，问号(?)，星号(*)组成，1000字符以内。

R是正则表达式的子集，具有句号(.)，问号(?)，星号(*)以及其组合的匹配规则，比如(.*)(.*?)之类。
查找字符串S中，符合规则R的最长字符串子集，并输出；
如果找不到匹配规则R的子集，输出-1。

R是正常的正则规则，不需要考虑异常情况，R的起始字符一定是句号或者小写字母。

输入：
S
R
输出：
-1或字符串