题目描述

给定两个字符串 $S$ 和 $T$。判断是否可以通过执行以下操作若干次（可能为零次）使得 $S$ 等于 $T$。

在 $S$ 中的两个连续相等字符之间插入一个与这些字符相等的字符。具体如下：

1. 设 $N$ 是 $S$ 的当前长度，$S = S_1S_2\\ldots S_N$。
2. 在 $1$ 到 $N-1$（包括 $1$ 和 $N-1$）之间选择一个整数 $i$，使得 $S_i = S_{i+1}$。（如果不存在这样的 $i$，则不执行任何操作并立即终止，跳过步骤 3。）
3. 在 $S$ 的第 $i$ 个和第 $(i+1)$ 个字符之间插入一个字符 $S_i(= S_{i+1})$ 的单个副本。此时，$S$ 的长度变为 $N+1$：$S_1S_2\\ldots S_i S_i S_{i+1} \\ldots S_N$。

约束条件

• 字符串 $S$ 和 $T$ 的长度均在 $2$ 到 $2 \\times 10^5$ 的范围内（包含边界），且由小写英文字母组成。

输入

输入格式如下：

$S$

$T$

输出

如果可以通过操作使得 $S$ 等于 $T$，则输出 Yes；否则，输出 No。注意，评测是区分大小写的。

示例输入1

abbaac
abbbbaaac

示例输出1

Yes

你可以通过以下三个操作使得 $S =$ abbaac 等于 $T =$ abbbbaaac。

• 首先，在 $S$ 的第 $2$ 个和第 $3$ 个字符之间插入 b。此时，$S =$ abbbaac。
• 其次，在 $S$ 的第 $2$ 个和第 $3$ 个字符之间再次插入 b。此时，$S =$ abbbbaac。
• 最后，在 $S$ 的第 $6$ 个和第 $7$ 个字符之间插入 a。此时，$S =$ abbbbaaac。

因此，应该输出 Yes。

示例输入2

xyzz
xyyzz

示例输出2

No

无论经过多少次操作，都无法使得 $S =$ xyzz 等于 $T =$ xyyzz。因此，应该输出 No。