机场代码

题目描述

由大写英文字母组成的长度为 $3$ 的字符串 $T$ 是小写英文字符串 $S$ 的机场代码,当且仅当 $T$ 可以通过以下方法之一从 $S$ 得到:

• 从 $S$ 中取出长度为 $3$ 的子序列(不要求连续),转换为大写字母,得到 $T$。
• 从 $S$ 中取出长度为 $2$ 的子序列(不要求连续),转换为大写字母,并在末尾追加 X,得到 $T$。

给定字符串 $S$ 和 $T$,判断 $T$ 是否是 $S$ 的机场代码。

输入格式

输入按以下格式从标准输入给出:

$S$
$T$

输出格式

如果 $T$ 是 $S$ 的机场代码则输出 Yes,否则输出 No。

样例

narita
NRT

Yes

narita 的子序列 nrt 转换为大写后得到 NRT,因此它是 narita 的机场代码。

losangeles
LAX

Yes

losangeles 的子序列 la 转换为大写并追加 X 后得到 LAX,因此它是 losangeles 的机场代码。

snuke
RNG

No

数据范围

• $S$ 是由小写英文字母组成的、长度在 $3$ 到 $10^5$ 之间(含端点)的字符串。
• $T$ 是由大写英文字母组成的长度为 $3$ 的字符串。