#ABC349C. [ABC349C] 机场代码(Airport Code)

[ABC349C] 机场代码(Airport Code)

题目描述

一个长度为 33 的由大写英文字母组成的字符串 TT 是一个由小写字母组成的字符串 SS 的机场代码, TT 可以通过以下方法之一从 SS 中得到:

  • 从 S 中取一个长度为 3 的子序列(不一定连续),并将其转换为大写字母形成T。
  • 从 S 中取一个长度为 2 的子序列(不一定连续),将其转换为大写字母,并在末尾添加 "X" 形成 T 。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

narita
NRT

样例输出 #1

Yes

样例 #2

样例输入 #2

losangeles
LAX

样例输出 #2

Yes

样例 #3

样例输入 #3

snuke
RNG

样例输出 #3

No

提示

样例说明 1

"narita" 的子序列 "nrt" 转换为大写后形成字符串 "NRT",这是 "narita" 的机场代码。

样例说明 2

"losangeles" 的子序列 "la" 转换为大写并在末尾添加 "X" 后形成字符串 "LAX",这是 "losangeles" 的机场代码。

数据范围

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