#700. Amusing Joke

Amusing Joke

新年假期结束后,圣诞老人和同事们终于可以休息并接待客人了。当两位“新年与圣诞节的人”相遇时,他们的助手会把客人名字与主人名字中的字母用纸板剪下来,并把这些字母挂在大门上方作为纪念。

某天夜里,大家都睡着后,有人把这些名字中的所有字母都拿走了,可能把字母打乱后混成一堆,放在门前。

第二天早上,大家想知道:门前这一堆字母是否恰好可以重新排列,拼出“客人名字 + 主人名字”(不多不少),也就是说既没有多余字母,也不需要再剪新的字母。

给定昨晚挂在门上的两行名字(客人、主人),以及早上门口找到的一堆字母,请判断门口字母能否通过重新排列得到这两个名字的字母总和。

输入格式

输入共三行:

  1. 第一行:客人的名字字符串 s1s_1
  2. 第二行:主人的名字字符串 s2s_2
  3. 第三行:门口字母堆字符串 s3s_3

保证三行均非空,且只包含大写英文字母 A-Z。每行长度不超过 100100

输出格式

s3s_3 的字母可以重排后恰好拼出 s1s_1s2s_2(字母数量完全一致),输出 YES;否则输出 NO

样例

样例输入 1

SANTACLAUS
DEDMOROZ
SANTAMOROZDEDCLAUS

样例输出 1

YES

样例输入 2

PAPAINOEL
JOULUPUKKI
JOULNAPAOILELUPUKKI

样例输出 2

NO

样例输入 3

BABBONATALE
FATHERCHRISTMAS
BABCHRISTMASBONATALLEFATHER

样例输出 3

NO