题目描述

兔猫信奥学院的加菲老师给小兔和小猫布置了一项特殊任务：他们需要从一段加密信息s中找出最短的连续片段，这个片段必须包含密码本t中的所有字符。小兔和小猫需要编写一个程序来解决这个问题。

输入格式

第一行包含一个字符串s，表示加密信息 第二行包含一个字符串t，表示密码本

输出格式

输出一个字符串，表示s中包含t所有字符的最短连续片段。如果不存在这样的片段，输出-1。

输入样例1

ADOBECODEBANC
ABC

输出样例1

BANC

输入样例2

a
a

输出样例2

a

输入样例3

a
aa

输出样例3

-1

数据范围

• 1 ≤ s.length, t.length ≤ 10^5 • s和t由大小写英文字母组成