#codefestivalqualBc. [code_festival_qualB_c]錬金術士
[code_festival_qualB_c]錬金術士
問題文
高橋君は錬金術のプロフェッショナルです。
この世界の金属には、 文字( は整数)からなる名前が付けられており、名前は全て大文字アルファベットで構成されています。
高橋君が既存の金属 から新たな金属 を錬金できる条件は、 からそれぞれ 文字ずつ取り出してきて、それらの文字を適当に並べ替えた結果、 と一致するときです。
つの金属の名前が与えられるので から が錬金できるか判定してください。
入力
入力は以下の形式で標準入力から与えられる
- 行目には錬金の材料となる つめの金属の名前 が与えられる。
- 行目には錬金の材料となる つめの金属の名前 が与えられる。
- 行目には生成したい金属の名前 が与えられる。
- は大文字アルファベットのみから構成される。
- の文字数は等しく、偶数である。
- が常に成り立つ。
出力
もしからが錬金可能ならばYES
、錬金不可能ならばNO
と1行で出力せよ。
入力例1
AABCCD
ABEDDA
EDDAAA
出力例1
YES
つ目の金属から AAD
、 つ目の金属から AED
を取り出せば、 EDDAAA
を作ることができます。
入力例2
AAAAAB
CCCCCB
AAABCB
出力例2
NO
つ目の金属から少なくとも 文字取り出さなければならないので錬金できません。