You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Didi 拿到了一个仅包含英文小写字母的字符串 $s$，他发现这个字符串中的每个字符都只出现了一次。

Didi 学会了子串排序的方法，他可以选择一些区间，并把区间内的字符按照 ASCII 进行排序。

他可以进行无限次这个排序，单必须保证每次选择的区间左端点不能小于之前选择的区间左端点。比如，如果他选择了 $[3,7]$ 这个区间，那么下一次就不能选择 $[1,x],[2,x]$ 这样的区间了。只能选择左端点大于等于 $3$ 的 $[3,x],[4,x],[5,x]...$ 这样的区间。

现在有另一个字符串 $t$，请问 Didi 能否将 $s$ 变为 $t$。如果可以，输出 Yes，否则，输出 No。

输入格式

第一行一个字符串 $s$。
第二行一个字符串 $t$。

输出格式

一行一个整数，表示答案

cba
abc

Yes

becfa
bceaf

Yes

befca
bcfea

No

样例 2 解释

有一种达成方法为：

• 选择区间 $[2,4]$，b[ecf]a 对 ecf 排序，得到 bcefa
• 选择区间 $[4,5]$，bce[fa] 对 fa 排序，得到 bceaf

数据规模与约定

对于 $100\%$ 的数据，$1\le |s|=|t| \le 26$。

• 子任务 1（30 分）：$|s| \le 2$。
• 子任务 2（30 分）：保证每个 $s$ 中出现的字符在 $t$ 中都有出现。
• 子任务 3（40 分）：没有特殊限制。