問題文

2 つの文字列 S, T が与えられます。 以下のような操作を好きな順番で好きなだけ行うことで S を T にできるかどうかを判定してください。

• 操作 A：S に含まれる文字 A を 1 つ削除する。
• 操作 B：S の好きな位置に文字 B を 1 つ挿入する。

制約

• 1 \leq |S|, |T| \leq 1000
• S, T は大文字アルファベットのみからなる

部分点

• |S| \leq 10 を満たすデータセットに正解した場合は、50 点が与えられる。
• 追加制約のないデータセットに正解した場合は、上記とは別に 50 点が与えられる。

入力例 1

XMAS
XBMS

出力例 1

YES

例えば XMAS → XBMAS → XBMS のように操作すれば良いです。

入力例 2

AABABA
BABBABAB

出力例 2

YES

例えば AABABA → ABABA → BABABA → BABABAB → BABBABAB のように操作すれば良いです。

入力例 3

AB
AA

出力例 3

NO

入力例 4

ATCODER
CONTEST

出力例 4

NO