| Автор: | Завгороднев А.А, Женя Татаринов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Вам даны n различных функций, i-я функция задана каким-либо многочленом pi(x) степени di. Найдите такие вещественные коэффициенты ki, что график q(x) = k1 p1(x) + k2 p2(x) + ... + kn pn(x) является прямой.
В первой строке вводится натуральное число n - количество функций (2 ≤ n ≤ 300).
В следующих 2n строках вводятся функции в следующем виде: в первой строке вводится число di - степень i-го многочлена (1 ≤ di ≤ 300). В следующей строке вводятся di + 1 вещественных чисел, j-е число равно cij, которое показывает коэффициент перед xj (обратите внимание, что 0 ≤ j ≤ di, а также что − 100 ≤ cij ≤ 100). То есть i-й многочлен имеет вид ci0 * x0 + ci1 * x1 + ... + cidi * xdi.
Если невозможно подобрать коэффициенты таким образом, чтобы график функции q(x) являлся прямой, в единственной строке выходного файла выведите IMPOSSIBLE. В противном случае в первой строке выведите POSSIBLE, во второй строке выведите n вещественных чисел, где i-е число равно ki ( − 106 ≤ ki ≤ 106). Ваше решение будет принято, если полученная функция на промежутке [ − 100; 100] отходит от некоторой прямой не более, чем на 10 − 3.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|