A DP Problemi#6844
Bu məsələdə, yalnız bir dəyişən x olan sadə bir xətti tənliyi həll etməlisiniz! Belə tənliklərə bir nümunə aşağıdakı kimidir:
2x - 4 + 5x + 300 = 98x
Ümumi formada bir ifadə, iki tərəfdə ifadələr olan '=' simvolunu ehtiva edəcək. Hər bir ifadə '+' və ya '-' operatorları ilə birləşdirilmiş bir və ya daha çox terminlərdən ibarətdir. İfadələrdə tək işarəli plus və ya minus operatorlarına icazə verilmir. Hər bir termin ya tək bir tam ədəddir, ya da kiçik hərflə x simvolu ilə birlikdə bir tam ədəd və ya 1x ilə ekvivalent olan tək x simvoludur.
Tənliyi təmin edən x dəyərini tapmaq üçün bir proqram yazmalısınız. Qeyd edək ki, tənliyin həlli olmaya bilər və ya sonsuz sayda həlli ola bilər. Proqramınız bu halları da aşkar etməlidir.
Girişdəki ilk rəqəm, t (1 ≤ t ≤ 10) test hallarının sayını göstərir, ardınca hər biri ən çox 255 uzunluğunda olan tənliklərdən ibarət t sətir gəlir. Tənliklərdə boş simvol yoxdur və dəyişən həmişə kiçik hərflə x simvolu ilə təmsil olunur. Əmsallar (0…1000) aralığında tam ədədlərdir.
Çıxış hər test halı üçün tənliyin həllini ehtiva edən bir sətirdən ibarət olmalıdır. Əgər s tənliyin həllidirsə, çıxış sətri s (yəni, s-in döşəməsi, s-dən kiçik və ya ona bərabər olan ən böyük tam ədəd) olmalıdır. Əgər tənliyin həlli yoxdursa, çıxış IMPOSSIBLE və ya sonsuz həllər varsa IDENTITY olmalıdır. Qeyd edək ki, çıxış böyük-kiçik hərf həssasdır.
Nümunə 1