* formată dintr-o singură variabilă notată cu o literă mică sau o majusculă;
* de forma: $(a$ ° $b)$, unde $a$ şi $b$ sunt expresii, iar ° este operatorul $'+'$ sau $'*'$.

Fiind dată o expresie să se determine câte expresii există care sunt echivalente cu ea. O expresie este echivalentă cu alta dacă sunt formate din acelaşi variabile, iar cele două expresii evaluate dau aceeaşi valoare pentru orice valori posibile ale variabilelor. Afişaţi rezultatul modulo 10^9^+7.

Fiind dată o expresie să se determine câte expresii există care sunt echivalente cu ea. O expresie este echivalentă cu alta dacă sunt formate din aceleaşi variabile, iar cele două expresii evaluate dau aceeaşi valoare pentru orice valori posibile ale variabilelor. Afişaţi rezultatul modulo 10^9^+7.

Exemple de echivalenţe:

h2. Restricţii

* $... ≤ ... ≤ ...$

* $0 ≤ T ≤ 30$
* lungimea fiecărei expresii este între 1 şi 250 de caractere;
* fiecare expresie este corect formată;
* literele care apar într-o expresie sunt distincte; de exemplu $((a*b)+(a*c))$ nu este o expresie validă deoarece litera $a$ se repetă.

h2. Exemplu

h3. Explicaţie

...

Pentru primul test, cele două expresii echivalente sunt $(a+b)$ şi $(b+a)$.

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