Donades tres paraules , i només amb lletres minúscules, digueu si es pot obtenir intercalant i , sense modificar l’ordre relatiu ni entre les lletres de , ni entre les de .
L’entrada consisteix en diversos casos, cadascun amb , i . Tant com tenen entre 1 i 1000 lletres minúscules. A més, té tantes lletres de cada com hi ha a i a .
Per a cada cas, escriviu “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