indiciu

În noaptea dinaintea marii bătălii, pe 10 ianuarie 1475, un spion turc a pătruns în tabăra moldovenilor cu scopul de a afla planurile bătăliei. Spionul a reuşit să ajungă până în camera de taină a lui Ştefan, unde a găsit un document care conţinea un indiciu despre modul în care poate fi determinat codul cu care se deschide cufărul în care erau ascunse planurile bătăliei. Indiciul din documentul găsit arăta astfel:
expresie=valoare

Expresia este o succesiune formată din unul sau mai mulți operanzi; între oricare doi operanzi consecutivi există un singur operator. Operanzii pot fi de două tipuri:

• un șir de caractere;
• codul, notat cu #c.

În expresie apar doar doi operatori, a căror semnificaţie spionul o ştia deja:

Operaţiile din expresie se execută în ordine, de la stânga la dreapta.

Valoarea este un şir de caractere care reprezintă rezultatul evaluării expresiei.

Cerință

Scrieţi un program care, cunoscând indiciul, determină codul.

Date de intrare

Fişierul de intrare indiciu.in conţine pe prima linie indiciul, în forma descrisă în enunţ.

Date de ieșire

Fişierul de ieşire indiciu.out va conţine o singură linie pe care va fi scris codul determinat.

Restricții și precizări

• Şirurile de caractere menţionate în enunţ (operanzi sau valoare) conţin caractere ASCII cu coduri $\ge 32$ și $\le 127$, diferite de caracterele # (diez), + (plus), * (asterisc) sau = (egal);
• Lungimea operanzilor este cel mult $255$ de caractere;
• Lungimea valorii este cel mult $20 \ 000$ de caractere;
• Expresia conţine cel mult $10 \ 000$ de operatori;
• #c apare cel puţin o dată ca operand în expresie;
• Datele de intrare sunt corecte;
• Pentru $20$ de puncte, în expresie se utilizează numai operatorul +;
• Pentru $24$ de puncte, în expresie se utilizează numai operatorul *;
• Pentru $32$ de puncte, în expresie codul apare o singură dată.

Exemplul 1

indiciu.in

con+#c+are=contactare

indiciu.out

tact

Exemplul 2

indiciu.in

NTS*#c+ MI+#c+U=NATASA MIAU

indiciu.out

A