Квадрат tənlik 2#3245
Verilmiş kvadrat tənlik ax^2 + bx + c ≡ 0 (mod n), burada a və n tək təbii ədədlərdir. b^2-4·a·c ifadəsinin a·n ilə qarşılıqlı sadə olduğu təmin edilir. Sizin vəzifəniz bu tənliyi tam ədədlərdə həll etməkdir.
Giriş faylının birinci sətirində testlərin sayı t (1 ≤ t ≤ 100) verilir. Hər bir test bir sətirdən ibarətdir və dörd tam ədəd a, b, c, n bir boşluqla ayrılmış şəkildə verilir (3 ≤ n ≤ 10^8, 0 ≤ a, b, c ≤ n - 1).
Hər bir test üçün [0, n-1] aralığında olan tənliyin bütün köklərini ehtiva edən bir sətir çıxarın. Kökləri artan sırayla boşluqla ayıraraq çıxarın (nəzərə alın ki, sətirin sonunda boşluq lazım deyil). Əgər cari test üçün köklər yoxdursa, dırnaq işarələri olmadan "NO SOLUTION" çıxarın.
Nümunə 1