Oh, bu mötərizələr
Mətn ifadəsi vurma şəklində təqdim olunub:
(±a_2x^2±a_1x±a_0)·(±b_2x^2±b_1x±b_0)·(±c_2x^2±c_1x±c_0)·... .
Burada hər bir N mötərizənin içində ±a_2x^2±a_1x±a_0 şəklində ifadə var və ən azı bir a_i (b_i, c_i və s. eyni qaydada) əmsalı sıfır deyil.
Sizdən tələb olunur ki, bu ifadələri vuran və nəticədə alınan funksiyanı x dərəcələrinə görə sadələşdirilmiş çoxhədli şəklində çıxaran bir proqram yazasınız, yəni:
±q_2Nx^2N±q_{2N-1}x^{2N-1}...±q_3x^3±q_2x^2±q_1x±q_0.
Giriş verilənləri
Giriş faylının ilk sətirində N (1 ≤ N ≤ 6) sayı verilir.
İkinci sətirdə N cüt mötərizə ilə ifadə təqdim olunur. Hər bir cüt mötərizənin içində ±a_2x^2±a_1x±a_0 şəklində ifadə var, burada ± işarəsi ya "+", ya da "-" ola bilər. Əgər hər hansı əmsal sıfırdırsa, o əmsal və ona uyğun x ifadədə göstərilmir. Əgər a_i = ±1 və i > 0 isə, uyğun x qarşısında bir yazılmır. Əgər sonuncu (sıra nömrələrinə görə) k əmsallar sıfırdırsa və növbəti əmsal sıfırdan böyükdürsə, onun qarşısında "+" işarəsi yoxdur. Hər bir a_i əmsalının qiyməti 10-u keçmir.
İfadədə təsadüfi boşluq simvolları (boşluq, tabulyasiya) yoxdur. Giriş faylı sətir keçidi ilə bitir. Giriş məlumatlarının formatı ilə bağlı suallar yaranarsa, məsələnin şərtində verilmiş nümunələrə baxmağınız tövsiyə olunur.
Çıxış verilənləri
Çıxış faylının ilk sətirində verilmiş ifadənin mötərizələrinin açılması nəticəsini aşağıdakı formatda çıxarın:
±q_2Nx^2N±q_{2N-1}x^{2N-1}...±q_3x^3±q_2x^2±q_1x±q_0.
giriş faylının təsvirinə uyğun olaraq.
Nümunələrdə verilmiş formata mümkün qədər dəqiq riayət edin.