Fiecare expresie este formata din:
* variabile, cele $26$ de litere mici ale alfabetului englez, de la "a"-"z";

* operatori binari $|$, $&$, $^$ ($SAU$, $SI$ respectiv $SAU EXCLUSIV$);
* operatorul unar $~$ ($NEGATIE$);

* operatori binari $|$, $&$, $^$ ( $SAU$, $SI$ respectiv $SAU EXCLUSIV$);
* operatorul unar $~$ ( $NEGATIE$ );

* paranteze rotunde.

Expresiile vor fi evaluate respectand regulile de prioritati ale operatorilor si parantezelor pentru evaluarea expresiilor logice in care intervin ca operanzi bitii $0$ si $1$. Prioritatile in ordine descrescatoare sunt: parantezele rotunde "$($", "$)$", operatorul unar "$~$", operatorii binari in ordine descrescatoare "$&$", "$^$", "$|$".

Expresiile vor fi evaluate respectand regulile de prioritati ale operatorilor si parantezelor pentru evaluarea expresiilor logice in care intervin ca operanzi bitii $0$ si $1$. Prioritatile in ordine descrescatoare sunt: parantezele rotunde " $($", " $)$", operatorul unar " $~$", operatorii binari in ordine descrescatoare " $&$", " $^$", " $|$".

Doua expresii sunt echivalente daca:
Doua expresii sunt echivalente daca:

h2. Date de intrare

Fisierul de intrare logic.in contine pe primul rand un numar natural $n$, ce reprezinta numarul testelor ce se vor evalua. Fiecare test reprezinta evaluarea a doua expresii. Pe urmatoarele $2*n$ linii sunt siruri de caractere ce constituie expresiile. Acestea sunt scrise pe cate o linie fiecare.

Fisierul de intrare $logic.in$ contine pe primul rand un numar natural $n$, ce reprezinta numarul testelor ce se vor evalua. Fiecare test reprezinta evaluarea a doua expresii. Pe urmatoarele $2*n$ linii sunt siruri de caractere ce constituie expresiile. Acestea sunt scrise pe cate o linie fiecare.

h2. Date de iesire

Fisierul de iesire logic.out va contine n linii, pe fiecare linie k fiind mesajul "egale" sau "diferite" in functie de rezultatul evaluarii expresiilor de pe liniile $2*k$ si respectiv $2*k+1$ din fisierul de intrare.

Fisierul de iesire $logic.out$ va contine $n$ linii, pe fiecare linie $k$ fiind mesajul "egale" sau "diferite" in functie de rezultatul evaluarii expresiilor de pe liniile $2*k$ si respectiv $2*k+1$ din fisierul de intrare.

h2. Restrictii si precizari

table(example). |_. logic.in |_. logic.out |_. Explicatie|

|$4$

| $4$

$a&(c|~c)$
$a$
$~(a|b|c|d)$