#P0895. 泡泡排布

泡泡排布

题目描述

武陵的集成生产线上,龙泡泡一格一格排开,等着送去下一道工序。

龙泡泡

武陵城以集成生产闻名。产线一格一格铺开,每格落着一只龙泡泡,用不同小写字母区分品类。

现在有一排长度相同的排布:当前排布 AA 和目标排布 BB,都只含小写字母,1≤n≤50001\le n\le 5000(nn 为长度)。AA 是产线现在的样子,BB 是调度师傅想改成的样子。

师傅只肯动手一次:把 AA 里连续的一段整体剪下来,内部顺序不变,再插回剩余排布的任意位置,最前、最后、或任意两格之间都行。也可以不动。

要动的话剪下的那段必须非空,不能剪一段空排布假装自己动过手。

问至多一次调整,能把 AA 变成 BB 吗。

输入格式

两行,依次是 AA 和 BB,均只含小写英文字母且长度相等,1≤∣A∣=∣B∣≤50001\le |A|=|B|\le 5000。行内无空格。

输出格式

能输出 Yes,不能输出 No。

样例

abcd
acbd
Yes
abcd
dcba
No
abc
abc
Yes
abcd
cdab
Yes
aabbab
babaab
Yes