Score: $300$ points

问题陈述

一个由大写英文字母组成的长度为 $3$ 的字符串 $T$ 是由小写英文字母组成的字符串 $S$ 的 机场代码，当且仅当 $T$ 可以通过以下方法之一从 $S$ 派生出来：

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

给定字符串 $S$ 和 $T$，请确定 $T$ 是否是 $S$ 的机场代码。

以上为大语言模型 kimi 翻译，仅供参考。

Problem Statement

A string $T$ of length $3$ consisting of uppercase English letters is an airport code for a string $S$ of lowercase English letters if and only if $T$ can be derived from $S$ by one of the following methods:

• Take a subsequence of length $3$ from $S$ (not necessarily contiguous) and convert it to uppercase letters to form $T$.
• Take a subsequence of length $2$ from $S$ (not necessarily contiguous), convert it to uppercase letters, and append X to the end to form $T$.

Given strings $S$ and $T$, determine if $T$ is an airport code for $S$.

Constraints

• $S$ is a string of lowercase English letters with a length between $3$ and $10^5$, inclusive.
• $T$ is a string of uppercase English letters with a length of $3$.

Input

The input is given from Standard Input in the following format:

$S$

$T$

Output

Print Yes if $T$ is an airport code for $S$, and No otherwise.

Sample Input 1

narita
NRT

Sample Output 1

Yes

The subsequence nrt of narita, when converted to uppercase, forms the string NRT, which is an airport code for narita.

Sample Input 2

losangeles
LAX

Sample Output 2

Yes

The subsequence la of losangeles, when converted to uppercase and appended with X, forms the string LAX, which is an airport code for losangeles.

Sample Input 3

snuke
RNG

Sample Output 3

No