Parencedence!#4271
Parencedence, Lixtenşteyn kimi ölkələri bürüyən yeni bir iki oyunçulu oyundur. Oyun belə oynanır: kompüter tam ədədlər və '+', '-' və '*' ikili operatorlarından ibarət bir arifmetik ifadə yaradır. İfadədə mötərizələr yoxdur. Əgər Oyunçu 1 birinci gedirsə, o, istənilən operatoru və onun iki operandını mötərizəyə ala bilər; mötərizəyə alınmış ifadə qiymətləndirilir və onun yerinə istifadə olunur. Sonra Oyunçu 2 eyni şeyi edir və oyun bu qaydada davam edir, Oyunçu 1 və Oyunçu 2 növbə ilə hərəkət edir. Oyunçu 1-in məqsədi son dəyəri maksimuma çatdırmaq, Oyunçu 2-nin məqsədi isə onu minimuma endirməkdir. Nümunə bir raund belə ola bilər:
Parencedence oyunu iki raundda oynanır, hər biri eyni başlanğıc mötərizəsiz ifadədən istifadə edir: birinci raundda Oyunçu 1 birinci gedir, ikinci raundda isə Oyunçu 2 birinci gedir (Oyunçu 1 həmişə nəticəni maksimuma çatdırmağa çalışır və Oyunçu 2 həmişə nəticəni minimuma endirməyə çalışır, kim birinci gedirsə getsin). r_1 birinci raundun nəticəsi və r_2 ikinci raundun nəticəsi olsun. Əgər r_1 > -r_2 olarsa, Oyunçu 1 qalib gəlir; əgər r_1 < -r_2 olarsa, Oyunçu 2 qalib gəlir; əks halda oyun bərabərliklə bitir. Sizin vəzifəniz hər iki oyunçunun mümkün qədər yaxşı oynadığını nəzərə alaraq son nəticəni müəyyən edən bir proqram yazmaqdır.
Giriş faylının ilk sətri test halların sayını göstərən bir tam ədəd n ehtiva edəcək. Test halları bir sətirdə bir olmaqla, hər biri müsbət tam ədəd m ≤ 9 və bir arifmetik ifadədən ibarət olacaq. m dəyəri arifmetik ifadədəki ikili operatorların sayını göstərir. İstifadə olunan yeganə operatorlar '+', '-' və '*' olacaq. '-' operatoru həm unar, həm də ikili operator kimi görünə bilər. Bütün ikili operatorlar hər iki tərəfdən bir boşluqla əhatə olunacaq. Heç bir unar '-' operatorundan sonra boşluq olmayacaq. Heç bir mötərizə kombinasiyası tam ədəd daşması və ya daşmaması ilə nəticələnməyəcək.
Hər test halı üçün, iş nömrəsini izləyən üç sətir çıxarın. Birinci sətir, birinci raundda (Oyunçu 1 birinci gedəndə) mötərizəyə alınacaq ilk operandlar və operatoru və r_1 dəyərini ehtiva edir. İkinci sətir, ikinci raund üçün analoji çıxışı ehtiva edir. Üçüncü sətir, r_1 və r_2 dəyərlərinə görə ya "Player 1 wins", "Player 2 wins" ya da "Tie" ifadəsini ehtiva edir. İlk iki çıxış sətirində, hansı operatorun ilk mötərizəyə alınacağı arasında seçim varsa, orijinal ifadədə ən erkən gələnini istifadə edin. Nümunələrdə istifadə olunan formata əməl edin.
Nümunə 1