配点 : $300$ 点

問題文

英小文字からなる $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$ はそれぞれ英小文字からなる長さ $2$ 以上 $2 \times 10^5$ 以下の文字列

入力

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

$S$

$T$

出力

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

abbaac
abbbbaaac

Yes

下記の $3$ 回の操作によって、$S =$ abbaac を $T =$ abbbbaaac に一致させることができます。

• まず、$S$ の $2$ 文字目と $3$ 文字目の間に b を挿入する。その結果、$S =$ abbbaac となる。
• 次に、再び $S$ の $2$ 文字目と $3$ 文字目の間に b を挿入する。その結果、$S =$ abbbbaac となる。
• 最後に、$S$ の $6$ 文字目と $7$ 文字目の間に a を挿入する。その結果、$S =$ abbbbaaac となる。

よって、Yes を出力します。

xyzz
xyyzz

No

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