Tənlik
Proqramçı Vova uzun müddətdir ki, müxtəlif sıra məsələləri ilə maraqlanır. Bu məsələdə biz qəbul edəcəyik ki, sıra - 33 ilə 126 arasında kodları olan istənilən ASCII simvollarının ardıcıllığıdır.
Son zamanlarda Vova sıra əməliyyatları haqqında öyrəndi:
Sıraların toplanması, "+" simvolu ilə göstərilir. Məsələn, Doctor+Who=DoctorWho.
Sıraların vurulması, "*" simvolu ilə göstərilir. Əgər S=A*B olarsa, onda S=a_1+B+a_2+B+...+a_n+B, burada a_i - i-ci A sırasının simvoludur (sıra simvollarının nömrələnməsi 1-dən başlayır). Məsələn, aca*x=axcxax.
Bundan sonra Vova düşündü: niyə də bir tənlik icad etməyək, burada naməlum kəmiyyət sıra olacaq. Bundan sonra Vova icad etdiyi tənlikləri həll etməyə başladı.
Formal təriflərə keçək. Tənlik adlandıracağıq a_1°a_2°...°a_n=b ardıcıllığını, burada a_i - istənilən naməlum sıra (simvolu "?" ilə göstərilir), ya da müəyyən bir boş olmayan sıra (sıra simvolları əlavə simvollar və ya məhdudlaşdırıcılar olmadan yazılır), b - müəyyən bir boş olmayan sıradır və ° işarələrinin yerində toplama və ya vurma əməliyyatlarının işarələri ola bilər (fərqli yerlərdə fərqli işarələr ola bilər). Bütün əməliyyatlar yalnız soldan sağa doğru yerinə yetirilir. Mötərizələr əməliyyatların prioritetinə təsir etmir. Zəmanət verilir ki, elə bir i mövcuddur ki, a_i="?". "?", "+", "*", "=" simvolları məlum sıraların simvolları kimi istifadə edilmir. Həmçinin bütün a_i və b boş olmayan sıralara uyğundur.
Əgər boş olmayan həllin mövcud olduğu məlumdursa, bu cür tənliyi həll etmək lazımdır.
Giriş verilənləri
Birinci sırada tənliyi təyin edən S sırası yerləşir. Əməliyyatların sayı 200000-dən çox deyil, S sırasının uzunluğu 300000 simvoldan çox deyil. Tənlikdə həmişə ən azı bir "?" işarəsi mövcuddur.
Çıxış verilənləri
Naməlum sıranın dəyərini çap edin.