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