Two Sets

TwoSets

== include(page="template/taskheader" task_id="twosets") ==

Tassadar are o mulţime de numere scrise în baza $2$ pe care vrea să le convertească în baza $10$. Deoarece numerele din mulţime sunt foarte mari, Tassadar se teme să nu greşească. Pentru a fi sigur de corectitudinea conversiei, el vă transmite cele două mulţimi codificate (una in baza 2, cealalta in baza 10) si vă roagă să-i spuneţi dacă sunt identice.

* i + cifra = insert son with edge cifra
* d = go one step back (delete)
* t = take last inserted node in set

h2. Date de intrare

Fişierul de intrare $twosets.in$ conţine pe prima linie numărul $T$, reprezentând numărul de teste. Urmează $T$ perechi de linii. Pe prima linie din fiecare pereche este descrisă prima mulţime (cea în baza 2), iar pe a doua linie din fiecare pereche este descrisă a doua mulţime (cea în baza 10). O mulţime este descrisă printr-un şir de caractere, fiecare simbol având următoarea semnificaţie:
 
* "i" urmat de o cifră semnifică adăugarea cifrei respective la sfârşitul numărului curent
* "d" semnifică ştergerea ultimei cifre a numărului curent
* "t" semnifică inserarea numărului curent în mulţimea descrisă
 
Iniţial, numărul este vid (nu are nicio cifră).

Fişierul de intrare $twosets.in$ ...

h2. Date de ieşire

În fişierul de ieşire $twosets.out$ veţi afişa $T$ numere, fiecare pe o linie nouă, semnificând răspunsurile la întrebările lui Tassadar ({$1$} dacă răspunsul este ”DA”, $0$ dacă răspunsul este ”NU”).

În fişierul de ieşire $twosets.out$ ...

h2. Restricţii
* Fişierul de intrare va avea cel mult $3 MB$.

* Se garantează că niciun număr nu va fi adăugat de mai multe ori în aceeaşi mulţime
* Se garantează că nu se vor insera numere care au prima cifră $0$ în nicio mulţime
* Se garantează ca nu se va insera numărul vid în nicio mulţime
* În şirurile care descriu mulţimile, nu vor apărea alte situaţii decât cele descrise

h2. Exemplu

1
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="twosets") ==