题目描述

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

1. 从$S$中取一个长度为3的子序列（不一定连续），并将其转换为大写字母形成$T$。

2. 从$S$中取一个长度为2的子序列（不一定连续），将其转换为大写字母，并在末尾添加"X"形成$T$。

输入格式

输入字符串$S$和$T$，判断$T$是否是$S$的机场代码。

输出格式

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

样例

narita
NRT

Yes

losangeles
LAX

Yes

snuke
RNG

No

样例解释

【样例1说明】
"narita"的子序列"nrt"转换为大写后形成字符串"NRT"，这是"narita"的机场代码。
【样例2说明】
"losangeles"的子序列"la"转换为大写并在末尾添加"X"后形成字符串"LAX"，这是"losangeles"的机场代码。

数据范围

$S$是一个由小写英文字母组成的字符串，$3 \le |S| \le 10^5$。$T$是一个由大写英文字母组成的字符串，长度为3。

来源

• AtCoder ABC349C