Yanğınsöndürənlər
Bir riyaziyyatçı bütün sənədlərini masası yaxınlığında olan bir fayl dolabında saxlayırdı. Bir gün ofisində yanğın baş verdi və işlərinin çoxu ciddi şəkildə zədələndi. Xoşbəxtlikdən, uzun karyerası boyunca həll etdiyi bəzi tənliklər qismən qorunub saxlanıldı. Hər bir tənlik sol tərəfdə bir ifadə və sağ tərəfdə nəticə ehtiva edirdi. Qorunan ifadələr bütün rəqəmləri və mötərizələri ehtiva edirdi, lakin təəssüf ki, aralarındakı bəzi operatorlar yanğında itdi. Başqa bir problem isə tənliklərin nəticələrinin dağınıq olması idi və riyaziyyatçı müəyyən bir cavabın müəyyən bir ifadənin nəticəsi olub-olmadığına əmin deyildi. Sizin vəzifəniz riyaziyyatçıya yanğından xilas etdiyi ifadələrin və nəticələrin bir-birinə uyğun olub-olmadığını müəyyən etməkdə kömək etməkdir.
Bunu etmək üçün, sizə 1 və 999 arasında tam ədədlər, sadə riyazi operatorlar (+, -, *, /), mötərizələr və itirilmiş riyazi operatorları təmsil edən sual işarələri (?) ehtiva edən bir ifadə verilir. Verilən hər bir ifadə üçün, sizin yeganə vəzifəniz ifadənin tələb olunan nəticəni verə bilib-bilməyəcəyini bildirməkdir. Sizə kömək etmək üçün, riyaziyyatçı yalnız aşağıdakı məhdudiyyətlərə malik ifadələri seçmişdir:
İfadələr 100 simvoldan çox olmamalıdır;
Mötərizələr bir operator və onun iki operandını əhatə edir. Lakin, bu operandlardan hər biri mötərizədə bir ifadə ola bilər;
İfadələrdəki sabitlərin işarəsi yoxdur, yəni ifadələrdə mənfi ədədlər yoxdur;
İfadələrdəki sual işarələrinin (itirilmiş operatorlar) maksimum sayı 10-a bərabər və ya azdır.
Hesablama aşağıdakı qaydalarla aparılmalıdır:
* və / operatorları + və - operatorlarından daha yüksək prioritetə malikdir. Mötərizələr adətən prioritetləri dəyişə bilər;
+, -, *, və / operatorları sol assosiativdir, yəni soldan sağa qruplaşırlar. Əgər a, b və c ədədlərdirsə: a*b*c = (a*b)*c, a/b/c = (a/b)/c, a/b*c = (a/b)*c, a+b+c = (a+b)+c, a-b+c = (a-b)+c, və s.
İki tam ədəd bölündükdə, ondalık kəsiri nəzərə almamalısınız, məsələn aşağıdakı tənlikləri nəzərdən keçirin: 2/5=0, 9/5=1, 100/6=16.
Giriş verilənləri
Giriş faylının ilk sətri tənliklərin sayını müəyyən edən N tam ədədini ehtiva edir. Sonrakı 2*N sətir tənlikləri ehtiva edir. Bir tənlik iki sətirdə müəyyən edilir. Birinci sətir tənliyin sol tərəfini müəyyən edən ifadədir; ikinci sətir tənliyin sağ tərəfini müəyyən edən tam ədəddir. Giriş sətirlərində boşluq yoxdur. İfadələri təmsil edən sətirlərdə sintaksis səhvləri yoxdur.
Çıxış verilənləri
Giriş faylındakı hər bir tənlik üçün, standart çıxışda ayrı-ayrı sətirlərdə bəli və ya xeyr yazın. Əgər ifadə nəticəni verə bilirsə, bəli yazın. Əks halda, nəticə əldə edilə bilməzsə, xeyr yazın.