Start: 2025-07-20 17:50:00

暑假训练赛10

End: 2025-07-20 20:40:00
Now  2025-08-11 18:14:22  类型: IOI  状态: Ended 

P1. 玩字符串的 Didi
Description

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

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

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

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


Input

第一行一个字符串 s  

第二行一个字符串 t。  

Output

一行一个整数,表示答案

Examples

Input

cba
abc

Output

Yes

Input

becfa
bceaf

Output

Yes

Input

befca
bcfea

Output

No
Hint

样例 2 解释

有一种达成方法为:

  • 选择区间 [2,4]b[ecf]aecf 排序,得到 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 分):没有特殊限制。


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit