Васе по прозвищу Феррари задали на дом решить уравнение четвёртой степени с целыми коэффициентами x⁴+ax³+bx²+cx+d = 0. Вася хочет разложить многочлен из левой части уравнения на как можно большее число множителей c целыми коэффициентами, чтобы свести задачу к решению нескольких уравнений меньшей степени.

4 целых числа a, b, c, d — коэффициенты многочлена, по модулю не превосходящие 20000.

Если многочлен не раскладывается на множители с целыми коэффициентами, нужно вывести единственную строку Irreducible. Иначе выведите разложение многочлена на множители в виде произведения нескольких многочленов с целыми коэффициентами, заключённых в круглые скобки. Не нужно разделять множители пробелами и выводить одночлены с нулевыми коэффициентами. Единичные коэффициенты и показатели степеней не пишутся, за исключением слагаемого 1.