C - 錬金術士 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

高橋君は錬金術のプロフェッショナルです。

この世界の金属には、 2N 文字（ N は整数）からなる名前が付けられており、名前は全て大文字アルファベットで構成されています。

高橋君が既存の金属 S1, S2 から新たな金属 S3 を錬金できる条件は、S1,S2 からそれぞれ N 文字ずつ取り出してきて、それらの文字を適当に並べ替えた結果、 S3 と一致するときです。

3 つの金属の名前S1, S2, S3が与えられるので S1, S2 から S3 が錬金できるか判定してください。

入力

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

S1
S2
S3
  • 1 行目には錬金の材料となる 1 つめの金属の名前 S1 が与えられる。
  • 2 行目には錬金の材料となる 2 つめの金属の名前 S2 が与えられる。
  • 3 行目には生成したい金属の名前 S3 が与えられる。
  • S1, S2, S3は大文字アルファベットのみから構成される。
  • S1, S2, S3の文字数は等しく、偶数である。
  • 2 ≦ | S1 | ≦ 10^5 が常に成り立つ。

出力

もしS1, S2からS3が錬金可能ならばYES、錬金不可能ならばNOと1行で出力せよ。

入力例1

AABCCD
ABEDDA
EDDAAA

出力例1

YES

1 つ目の金属から AAD 、 2 つ目の金属から AED を取り出せば、 EDDAAA を作ることができます。

入力例2

AAAAAB
CCCCCB
AAABCB

出力例2

NO

1 つ目の金属から少なくとも 4 文字取り出さなければならないので錬金できません。