AT_code_festival_qualB_c 錬金術士
Description
[problemUrl]: https://atcoder.jp/contests/code-festival-2014-qualb/tasks/code_festival_qualB_c
高橋君は錬金術のプロフェッショナルです。
この世界の金属には、 $ 2N $ 文字( $ N $ は整数)からなる名前が付けられており、名前は全て大文字アルファベットで構成されています。
高橋君が既存の金属 $ S1,\ S2 $ から新たな金属 $ S3 $ を錬金できる条件は、$ S1,S2 $ からそれぞれ $ N $ 文字ずつ取り出してきて、それらの文字を適当に並べ替えた結果、 $ S3 $ と一致するときです。
$ 3 $ つの金属の名前$ S1,\ S2,\ S3 $が与えられるので $ S1,\ S2 $ から $ S3 $ が錬金できるか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる
> $ S1 $ $ S2 $ $ S3 $
- $ 1 $ 行目には錬金の材料となる $ 1 $ つめの金属の名前 $ S1 $ が与えられる。
- $ 2 $ 行目には錬金の材料となる $ 2 $ つめの金属の名前 $ S2 $ が与えられる。
- $ 3 $ 行目には生成したい金属の名前 $ S3 $ が与えられる。
- $ S1,\ S2,\ S3 $は大文字アルファベットのみから構成される。
- $ S1,\ S2,\ S3 $の文字数は等しく、偶数である。
- $ 2\ ≦\ |\ S1\ |\ ≦\ 10^5 $ が常に成り立つ。
Output Format
もし$ S1,\ S2 $から$ S3 $が錬金可能ならば`YES`、錬金不可能ならば`NO`と1行で出力せよ。
Explanation/Hint
### Sample Explanation 1
$ 1 $ つ目の金属から `AAD` 、 $ 2 $ つ目の金属から `AED` を取り出せば、 `EDDAAA` を作ることができます。
### Sample Explanation 2
$ 1 $ つ目の金属から少なくとも $ 4 $ 文字取り出さなければならないので錬金できません。