← 返回题目列表

AtCoder · code_festival_qualB_c

C. 炼金术士

中文机器翻译题面 查看原题

問題文

高桥君是炼金术的专业人士。

这个世界的金属有, 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

AABCCD
ABEDDA
EDDAAA

出力例1

YES

1 从第几个金属开始 AAD 、 2 从第几个金属开始 AED , 就可以制作 EDDAAA 。 从第


入力例2

AAAAAB
CCCCCB
AAABCB

出力例2

NO

1 个金属中至少必须取出 4 个字,因此无法进行炼金。