1190 - 字符串是否包含排列
Description

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

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


Input

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


Output

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


Examples

Input

acb
dzccbaio

Output

True
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1