题目描述

英小文字からなる $2$ つの文字列 $S,\ T$ が与えられます。 次の操作を好きな回数（ $0$ 回でも良い）行うことで、$S$ を $T$ と一致させることができるかを判定してください。

$S$ において同じ文字が $2$ 文字連続しているところの間に、その文字と同じ文字を $1$ つ挿入する。 すなわち、下記の $3$ つの手順からなる操作を行う。

1. 現在の $S$ の長さを $N$ とし、$S\ =\ S_1S_2\ldots\ S_N$ とする。
2. $1$ 以上 $N-1$ 以下の整数 $i$ であって、$S_i\ =\ S_{i+1}$ を満たすものを $1$ つ選択する。（ただし、そのような $i$ が存在しない場合は、何もせずに手順 3.をスキップして操作を終了する。）
3. $S$ の $i$ 文字目と $i+1$ 文字目の間に文字 $S_i(=\ S_{i+1})$ を $1$ つ挿入する。その結果、$S$ は長さ $N+1$ の文字列 $S_1S_2\ldots\ S_i\ S_i\ S_{i+1}\ \ldots\ S_N$ となる。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$ $T$

输出格式

$S$ を $T$ と一致させることができる場合は Yes を、そうでない場合は No を出力せよ。 ジャッジは英小文字と英大文字を厳密に区別することに注意せよ。

题目大意

你有两个字符串 $S$ 和 $T$。对于 $S$ 每次操作可以在相邻两个相同字符之间插入一个相同字符，例如 baabb 可以通过一次操作变成 baaabb。

请问是否能通过若干次操作将字符串 $S$ 变成 $T$。

$S$ 和 $T$ 的长度在 $2$ 和 $2 \times 10^5$ 之间，且只包含小写字母。

如果可以，则输出 Yes，否则输出 No。

注意大小写。

abbaac
abbbbaaac

Yes

xyzz
xyyzz

No

提示

制約

• $S$ と $T$ はそれぞれ英小文字からなる長さ $2$ 以上 $2\ \times\ 10^5$ 以下の文字列

Sample Explanation 1

下記の $3$ 回の操作によって、$S\ =$ abbaac を $T\ =$ abbbbaaac に一致させることができます。 - まず、$S$ の $2$ 文字目と $3$ 文字目の間に b を挿入する。その結果、$S\ =$ abbbaac となる。 - 次に、再び $S$ の $2$ 文字目と $3$ 文字目の間に b を挿入する。その結果、$S\ =$ abbbbaac となる。 - 最後に、$S$ の $6$ 文字目と $7$ 文字目の間に a を挿入する。その結果、$S\ =$ abbbbaaac となる。 よって、Yes を出力します。

Sample Explanation 2

どのように操作を行っても、 $S\ =$ xyzz を $T\ =$ xyyzz に一致させることはできません。 よって、No を出力します。