Problem2338--字符消消乐

2338: 字符消消乐

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给你两个字符串 S 和 T,你可以在 S 或 T 中删除一些字符,问是否可以使得 S = T (不能为空串,大小写敏感)?
注意,你不需要最小化操作步数。

Input

输入两行仅包含大小写字母的字符串,第一行是 S,第二行是 T。
字符串长度小于等于1e6。

Output

如果可以使得 S = T,输出"YES",否则,输出"NO"。

Sample Input Copy

ICaNnotAKICPC
ICanAKICPC

Sample Output Copy

YES

HINT


Source/Category

admin