[141A] Broma divertida
tiempo límite por test | 2 segundos |
memoria límite por test | 256 MB |
entrada | entrada estándar |
salida | salida estándar |
Bien, ahora que las fiestas de Año Nuevo ya pasaron. Santa Claus y sus colegas al fin pueden tomar un descanso y tener invitados en casa. Cuando dos "hombres del Año Nuevo y la Navidad" se encuentran, sus asistentes toman un cartón y cortan las letras del nombre del invitado y del nombre del anfitrión en honor a este evento. Luego cuelgan las letras encima de la entrada principal. Una noche, cuando todos se fueron a dormir, alguien tomó todas las letras de los nombres de nuestros personajes. Luego las barajó y las puso en una pila al frente de la puerta.
A la mañana siguiente fue imposible encontrar al culpable de este desorden. Pero todos se preguntaron si era posible restaurar los nombres del anfitrión y sus invitados a partir de las letras que yacían en la puerta. Es decir, necesitamos verificar que no hay letras adicionales y que nadie necesitará cortar más letras.
Ayuda a los «hombres de la Navidad y el Año Nuevo» y sus amigos a lidiar con este problema. Te dan ambas incripciones que colgaban al frente de la puerta la noche anterior, y la pila de letras que se encontraron al frente de la puerta la mañana siguiente.
Entrada
La entrada consiste de tres líneas: la primera contiene el nombre del invitado, la segundo el nombre del dueño de la residencia, y la tercera las letras en la pila que fue encontrada en la puerta durante la mañana. Todas las líneas son no vacías y contienen sólo letras latinas en mayúsculas. La longitud de cada línea no excede los 100 caracteres.
Salida
Ìmprime "YES" sin las comillas, si las letras en la pila se pueden permutar de modo que se puedan formar los nombres de los «hombres del Año NUevo y la Navidad». De otro modo, imprime "NO" sin las comillas.
Ejemplos
input:
SANTACLAUS
DEDMOROZ
SANTAMOROZDEDCLAUS
output:
YES
input:
PAPAINOEL
JOULUPUKKI
JOULNAPAOILELUPUKKI
output:
NO
input:
BABBONATALE
FATHERCHRISTMAS
BABCHRISTMASBONATALLEFATHER
output:
NO
Nota
En el primer ejemplo las letras escritas en la última línea se pueden usar para escribir los nombres y no quedará ninguna letra adicional.
En el segundo ejemplo está faltando la letra "P" en la pila y hay letra "L" extra.
En el tercer ejemplo hay una letra "L" adicional.