Mötrəklər
Kompyuter üçün (((x)+(y))(t)) və (x+y)t ifadələri arasında fərq yoxdur; lakin insanlar üçün ikinci ifadəni oxumaq daha asandır. İnsanlar üçün avtomatik olaraq ifadələr yaradıldıqda, onların ən sadə şəkildə qavranılması üçün ən az sayda mötərizə içərməlidir. İfadələrin yalnız iki əməliyyatı ehtiva etdiyini qəbul edirik: toplama (+) və vurma (yanaşma), və bu əməliyyatlar yalnız kiçik hərf dəyişənlərə təsir edir. E ifadəsi üçün qrammatikanı nəzərdən keçirək:
E : P | P '+' E
P : F | F P
F : V | '(' E ')'
V : 'a' | 'b' | .. | 'z'Toplama (+, məsələn x+y) və vurma (yanaşma, məsələn xy) operatorları assosiativdir: x+(y+z)=(x+y)+z=x+y+z və x(yz)=(xy)z=xyz. Bu operatorlara kommutativlik və distributivlik xüsusiyyətləri tətbiq edilmir. Mötərizələr ən yüksək prioritetə malikdir, sonra vurma, daha sonra toplama gəlir.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər test bir sətirdə yerləşir - bu, qrammatikaya uyğun ifadədir. Hər ifadə ən çox 1000 simvol ehtiva edir.
Çıxış verilənləri
Hər test üçün ayrıca sətirdə lazımsız mötərizələrin çıxarıldığı eyni ifadəni verin.