Dadas tres palabras , y formadas sólo con letras minúsculas, decid si se puede obtener intercalando y , sin modificar el orden relativo ni entre las letras de , ni entre las de .
La entrada consiste en diversos casos, cada uno con , y . Tanto como tienen entre 1 y 1000 letras minúsculas. Además, tiene tantas letras de cada como hay en y en .
Para cada caso, escribid “yes” o “no”.
Input
abcd xyz xabycdz abcd xyz xabydcz a b ba z z zz abba ba babbaa ab ab baab irr i irir
Output
yes no yes yes yes no yes