問題文

アルファベット小文字のみからなる文字列 S,TS, T が与えられます。 セパくんは以下の操作を 00 回以上行うことができます。

  • Si=Si+1S_i = S_{i+1} を満たす ii を選び、Si,Si+1S_i, S_{i+1} を消去する

操作を適切に行うことにより、 S=TS = T を達成することが可能か判定してください。

制約

  • 1S,T1051 \leq |S|, |T| \leq 10 ^ 5

入力

入力以下の形式で与えられる。

S
T

出力

S=TS = T とできる場合は "Yes", できない場合は "No" と出力してください。

サンプル

入力1
mma
a
出力1
Yes

i=1i = 1 で操作を一度だけ行い、"mm" を削除することにより、"mma" を "a" とすることができます。

入力2
aaaaa
aa
出力2
No

操作後 00 回以上行うことによって得られる文字列は "aaaaa", "aaa", "a" のみで、"aa" をつくることはできません。

入力3
abc
def
出力3
No

提出


Go (1.21)