1190 - 字符串是否包含排列
描述

小b有两个字符串 s1 和 s2,她想知道能否重排列s1,使得重排列后的串为s2的子串。

样例解释:将acb重排列cba,为dzccbaio的子串。


输入

第一行输入一个小写字母组成的字符串s1; 第二行输入一个小写字母组成的字符串s2; 其中s1、s2长度≤10000.


输出

若能,输出“True”; 否则,输出“False”。


样例

输入

acb
dzccbaio

输出

True
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1