1. Descrierea exercitiului

Intr-un limbaj bazat pe tag-uri ca XML sau HTML, continutul este cuprins intre un tag de inceput si unul de sfarsit precum <tag>contents</tag> . Observa ca tag-ul de sfarsit corespunzator incepe cu un /.

Se da un sir de text intr-un limbaj bazat pe tag-uri, se parcurge acest text si se recupereaza continutul din cadrul secventelor de tag-uri bine organizate care indeplinesc urmatorul criteriu:

1. Numele tag-urilor de inceput si sfarsit trebuie sa fie aceleasi. Codul HTML <h1>Hello World</h2> nu este valid deoarece incepe cu un tag h1 si se termina cu un tag h2 necorespunzator.
2. Tag-urile pot fi imbricate, dar continutul dintre tag-urile imbricate este considerat nevalid. De exemplu, <h1><a>continut</a>invalid</h1>, continut este valid, dar invalid este nevalid.
3. Tag-urile pot contine orice caracter care poate fi afisat.

2. Date de intrare

Prima linie de intrare contine un singur numar intreg, N (numarul de linii). Fiecare linie urmatoare contine o linie de text.

3. Constrangeri

• 1 ≤ N ≤ 100
• Fiecare linie contine un maxim de 104 caractere care pot fi afisate.
• Numarul total de caractere din toate cazurile test nu va depasi 10^6.

4. Formatul de iesire

Pentru fiecare linie, afiseaza continutul cuprins intre tag-uri valide.

Daca o linie contine mai multe instante de continut valid, afiseaza fiecare instanta de continut valid pe o noua linie; daca nu se gaseste continut valid afiseaza None.

Exemplu - date de intrare

<aside> ➡️ 4 <h1>Nayeem loves counseling</h1> <h1><h1>Sanjay has no watch</h1></h1><par>So wait for a while</par> <Amee>safat codes like a ninja</amee> <SA premium>Imtiaz has a secret crush</SA premium>

</aside>

Exemplu - rezultatul programului (datele de iesire)

<aside> ⬅️ Nayeem loves counseling Sanjay has no watch So wait for a while None Imtiaz has a secret crush

</aside>