Un șir de caractere s este șablon pentru un șir de caractere x dacă are aceeași lungime cu x și este alcătuit numai din caractere ale mulțimii {*,#,?}, iar pe fiecare poziție din s în care apare * în x apare vocală, pe fiecare poziție din s în care apare # în x apare consoană, iar pe fiecare poziție din s în care apare ? în x putem avea orice caracter.

Cerinţa

Scrieți un program care citește de tastatură două șiruri de cel mult 30 caractere de aceeași lungime care conțin doar litere mici ale alfabetului englez și construiește în memorie și apoi afișează pe ecran un cel mai bun șablon comun al lor, adică șablonul comun cu număr minim de caractere ?.

Date de intrare

Programul citeşte de la tastatură cele două șiruri, pe acelaşi rând, separate printr-un spaţiu.

Date de ieşire

Programul afişează pe ecran cel mai bun șablon comun.

Restricţii şi precizări

• se consideră vocale caracterele din mulțimea {a,e,i,o,u}

Exemplu:

Date de intrare

diamant pierdut

Date de ieşire

#**#??#