Failure Cause：
缺乏边界值分析	只考虑了普通输入，未考虑极端情况（如导数为0、初始点远离根）


会话Log:
------
## 最终结论
为了实现 `find_zero` 函数，我们可以使用牛顿迭代法来寻找多项式的零点。以下是完整的实现代码：

```python
import math

def poly(xs: list, x: float):
    """
    Evaluates polynomial with coefficients xs at point x.
    return xs[0] + xs[1] * x + xs[1] * x^2 + .... xs[n] * x^n
    """
    return sum([coeff * math.pow(x, i) for i, coeff in enumerate(xs)])

def poly_derivative(xs: list):
    """计算多项式的导数系数"""
    return [i * coeff for i, coeff in enumerate(xs)][1:]

def find_zero(xs: list, initial_guess: float = 0.0, tolerance: float = 1e-7, max_iterations: int = 100):
    """使用牛顿迭代法找到多项式的零点"""
    if len(xs) % 2 != 0 or xs[-1] == 0:
        raise ValueError("List must have an even number of coefficients and the largest non-zero coefficient.")

    derivative_coeffs = poly_derivative(xs)
    
    x_n = initial_guess
    for _ in range(max_iterations):
        f_xn = poly(xs, x_n)
        f_prime_xn = poly(derivative_coeffs, x_n)

        if abs(f_prime_xn) < 1e-10:  # 避免除以零
            raise ValueError("Derivative is too close to zero.")

        x_next = x_n - f_xn / f_prime_xn

        if abs(x_next - x_n) < tolerance:
            return x_next
        
        x_n = x_next

    raise ValueError("Maximum iterations exceeded without finding a root.")

```

在这个实现中：

- `poly` 函数用于计算多项式在给定点 `x` 的值。
- `poly_derivative` 函数用于计算多项式的导数系数。
- `find_zero` 函数使用牛顿迭代法来寻找多项式的零点，并检查输入是否满足条件：偶数个系数且最高次项系数非零。
- `test_find_zero` 函数包含两个测试用例，用于验证 `find_zero` 函数的正确性。

通过运行测试，你可以验证函数是否正确地找到了给定多项式的零点。

问题描述:
import math


def poly(xs: list, x: float):
    """
    Evaluates polynomial with coefficients xs at point x.
    return xs[0] + xs[1] * x + xs[1] * x^2 + .... xs[n] * x^n
    """
    return sum([coeff * math.pow(x, i) for i, coeff in enumerate(xs)])


def find_zero(xs: list):
    """ xs are coefficients of a polynomial.
    find_zero find x such that poly(x) = 0.
    find_zero returns only only zero point, even if there are many.
    Moreover, find_zero only takes list xs having even number of coefficients
    and largest non zero coefficient as it guarantees
    a solution.
    >>> round(find_zero([1, 2]), 2) # f(x) = 1 + 2x
    -0.5
    >>> round(find_zero([-6, 11, -6, 1]), 2) # (x - 1) * (x - 2) * (x - 3) = -6 + 11x - 6x^2 + x^3
    1.0
    """


测试用例:
import math

def _poly(xs: list, x: float):
    """
    Evaluates polynomial with coefficients xs at point x.
    return xs[0] + xs[1] * x + xs[1] * x^2 + .... xs[n] * x^n
    """
    return sum([coeff * math.pow(x, i) for i, coeff in enumerate(xs)])



def check(candidate):
    inputs = [[[-10, -2]], [[-3, -6, -7, 7]], [[8, 3]], [[-10, -8]], [[-3, 6, 9, -10]], [[10, 7, 3, -3]], [[8, -2, -10, -5, 3, 1, -2, -6]], [[1, -7, -8, 2]], [[1, 1]], [[-9, 4, 7, -7, 2, -8]], [[10, 9, 1, 8, -4, -8]], [[-3, -1]], [[-3, -7]], [[-2, 4, 10, 1, -5, 1, 1, -4]], [[10, -8, 9, 10, -5, 7]], [[-5, 4, 2, -2]], [[1, -9, -3, -9]], [[2, -2, -8, -4, 8, 1]], [[10, 5, 2, 10]], [[-6, -2, -6, -3, 7, 7, -2, 8]], [[8, 2, 1, -3, -6, 6, 5, -8]], [[-7, -6]], [[3, 9, -8, 2]], [[9, 4, 6, -2, 7, -10, -7, 7]], [[10, 1, -7, -1, 3, -5]], [[-10, -2, 6, -5, 6, -7, 10, -1]], [[-6, 1, -5, 7]], [[9, 1]], [[-10, -7, 1, -1, -3, -9, -3, 8]], [[-8, 5]], [[7, -6]], [[5, 7, -5, -2]], [[-4, 7, -4, -1, 2, 10, 1, 4]], [[-7, -3, -3, -8, 1, -10, 8, 7]], [[8, -3, -10, -8]], [[-3, -8]], [[1, -8]], [[-2, 5, -4, 7]], [[8, 8, 5, -3]], [[3, -4, -7, -7, 3, 1, 3, 3]], [[-9, 10, 10, -7, -9, 2, 1, -7]], [[-4, -4, 7, 4]], [[3, -5, -2, 4]], [[-8, 4, 7, -7]], [[10, 7]], [[-8, -3]], [[3, 5, 5, -4]], [[-9, -5, 2, -10, 2, -2, 4, -1]], [[7, 5, -6, -4, -1, -4, -9, 8]], [[1, -9]], [[8, 5]], [[-9, 6, -8, -5]], [[9, -8]], [[2, -7, 8, -3]], [[8, 8, 6, 1, -2, -4, 1, -3]], [[2, -6, 10, -1, 4, 1]], [[-10, 4]], [[-8, 7]], [[6, -2, -6, 1]], [[-3, 1]], [[-5, 4, 7, -1, 9, 10]], [[7, -1]], [[-6, -2]], [[-7, 7]], [[-2, -1, 9, -4]], [[-4, 10, -2, 6, 5, -2]], [[-8, 10]], [[-2, -9, -10, 1, -6, 10, -2, -5]], [[7, 3, 7, -10, -7, -8, -6, 7]], [[1, 8]], [[3, -6, -9, -1]], [[-9, 1, -4, -3, -7, 1]], [[9, -6, -3, -5, -5, 3, -10, -5]], [[3, -3, -2, -5, -7, 2]], [[5, -3]], [[4, 1, -1, -3]], [[-10, -4, 2, 1]], [[-8, -2, 1, 10, 6, 2]], [[-10, -7, -2, -5, 8, -2]], [[-7, 9]], [[1, 1, 3, 9, 6, -7, 2, 8]], [[-2, -9, 3, -10]], [[1, 3, -8, 1]], [[-7, -1, 6, -1, 3, 1]], [[-1, 7, -6, -4, 3, 2, -5, 9]], [[2, 7, -10, -1, -1, -4]], [[8, 9, 10, 1, 4, 4, 4, -4]], [[-5, -8, -1, 6, 10, 9, 1, -8]], [[-1, -3, -4, -6]], [[-9, -3]], [[9, -8, 4, 3, 10, 8, -4, 2]], [[2, -3, -6, 10, -10, -7, 3, -3]], [[6, 4, -9, 7]], [[-7, 4, -6, 4]], [[4, 9, 6, 3, 7, 4]], [[5, 4, -2, -3]], [[6, 5, 10, -3, -2, 4]], [[-1, -3]], [[1, 1, 7, -8, -6, -6]], [[5, 10, -3, 1]], [[1, -20, 156, -864, 2667, -4392, 3744, -1440]], [[0, 2]], [[-1, -1, 1, 1]], [[1, -1, 0, 1]], [[6, -1, 2, 1, -3, 1]], [[-1, 10, 1, 1]], [[-1, -36, 6, -1440, 1, 1]], [[3744, 1, 0, 2]], [[1, -20, 156, -864, 2667, -4391, 3743, -1440]], [[1, -20, 156, -864, 2667, -4391, 3743, -4, -1440, -4391]], [[0, -36, 0, 54, 7, 54]], [[-3, 2]], [[0, -36, 0, -3, 7, 54]], [[-20, 156, -864, 2667, -4391, 3743, -4, -1440, -1440, -4391]], [[6, 1, -1, 2, 1, -3, -4, 1]], [[6, 1, -1, 2, 1, -2, -4, 1]], [[0, 0, 6, -1]], [[0, -36, 0, -4, 7, 54]], [[2667, 6, 1, -1, -2, -4, 1, -1]], [[0, -1, -36, 6, -1440, 1, 1, -36]], [[6, -1, -4392, 2, 1, -3, 1, 1]], [[-36, -20, 6, -1440, 1, 1]], [[2, 5, -36, 1, 54, 7]], [[0, 2667, 0, 0]], [[0, -36, 0, 4, -4, 7, 54, 7]], [[-36, 6, 6, -1441]], [[0, -1, 0, 1]], [[2667, 6, 1, -1, 1, -1]], [[0, 6, -1440, 1, 1, -36]], [[-36, 6, -1440, -36]], [[-1, -36, 6, -1440, 1, 0]], [[6, 1, -1, 1, -3, -4, 1, 6]], [[-4392, -1, 6, -2]], [[2667, 6, 1, -1, -2, 1, -1, 2667]], [[6, -1, 2, 1, -3, 3744]], [[1, -1, 0, -1441]], [[-4, -1, 0, 1]], [[0, -1, 1, 1]], [[-4392, -20, 6, 4]], [[1, 2]], [[6, -1, -4392, 2, 1, 3743, 1, 1]], [[5, 10, 7, 10, -3, 1]], [[0, -20, 0, 0]], [[1, -20, 156, -864, 2667, -4392, 3743, -1440]], [[0, -1, -36, 6, -1440, 1, 1, -36, 0, 1]], [[-3, 6, -2, 6]], [[0, -4391, 0, 0]], [[-1, -36, 1, 0]], [[1, -1, 10, 1]], [[-3, 6, -2, 6, -2, -2]], [[6, -2, 2, 1, -3, 3744]], [[-1, -1, -3, -36, 1, 0]], [[-1, -4391, 0, 0]], [[6, -1, -4392, 2, 1, 1, 1, 6]], [[6, 2, 1, -3, 1, 2]], [[0, -36, 0, -4, -5, 7, 54, -36]], [[0, -36, 0, -3, -5, 7, 54, -36]], [[-36, -19, 6, -1440, 3743, 1]], [[5, 10, 1, 1]], [[1, -4391, 0, 0]], [[6, 2, 1, -3, 1, 1]], [[6, -36]], [[-1, -4391, -1440, 0, 0, -4391]], [[-1, 5, 1, 0]], [[1, -4391, 4, 0]], [[-1, -864, 1, 0]], [[0, -4, 0, -4, 6, 54]], [[2, 7, -36, 0, 54, 7]], [[6, -1, -4392, 2, 1, 0, 1, 6]], [[7, -1, -4392, 2, 1, 0, 1, 6]], [[0, -3, 4, 7, 54, -36]], [[6, 10, 1, -1, 2, 1, 1, -2, -4, 1]], [[2667, 6, 1, -1, -2, 1, 0, 2667]], [[-1, -2, -3, -36, 1, 0]], [[-20, 156, 7, -3, -4391, 3743, -4, -1440, -1440, -4391]], [[6, 5, 10, 7, 10, -3, -37, 1]], [[6, 1, -1, -864, 1, -36, -2, -4]], [[7, -1, -4392, -19, 1, 0, 1, 6]], [[0, 2, 0, 1, 54, 7]], [[-1, -4391, -1, 0]], [[0, 0, 0, 0, 0, 1]], [[0, -3, 0, 1]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, -10]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]], [[1, -2, 3, -4, 5, -6, 7, -8, 9, -10]], [[-300, 21000, -630000, 9450000, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000]], [[-2, -5, -10, -17, -26, -37]], [[2, 5, 10, 17, 26, 37]], [[0, 2, 0, 3, 0, 4, 0, 5]], [[9, -7, 3, 2, 8, -4, -10, 6, 5, -1]], [[0, -4, 0, 0, 2, 0, 1, 0]], [[0, 2, 0, 3, 0, 4, 8, 5, -5, 0]], [[0, 0]], [[0, 0, -1186740000, 1]], [[1, -2, 3, -4, 5, -6, 7, -8, 9, -11]], [[1, 3, 10, -4, 5, -6, 7, -8, 9, -10]], [[1, 3, 10, -4, 4, 8, 2, -6, 7, -8, 9, -10]], [[0, 2, 0, 3, 0, 4, 0, 26, 5, 0]], [[2, 5, 17, 26, 4, 4]], [[2, 5, 10, 17, 26, 17]], [[3, 5, 17, 26, 4, 4]], [[2, 5, -6, 26, 4, 4]], [[9450000, 9, -7, 3, 2, 8, 2, -4, -10, 6, 5, -1]], [[9450000, 9, -7, 3, 2, 8, 1, -4, -10, 6, 5, -1]], [[5, 17, 26, 3, 4, 4]], [[9450000, 9, 9450000, -7, 3, 2, 6, 8, 2, -4, -10, 6, 5, -1]], [[2, 5, 10, 17, 26, 37, 10, 2]], [[0, 0, 0, 0, 0, 0, 0, -37, 0, -10, 0, 0]], [[9450000, 9, 3, 2, 8, 2, -4, -8, -10, 6, -1, 5]], [[-2, -5, -10, -17]], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[2, 2, 26, 3, 4, 4]], [[9450000, 9, -7, 3, 2, 6, 1, -4, -10, 6, 5, -1]], [[1, -2, 4, -4, 5, -6, 7, -8, 9, -11]], [[9, -6, 3, 2, 8, -4, -10, 6, 5, -1]], [[5, 17, 26, 3, 4, 26, 4, 26]], [[9450000, 6, 9, -7, 3, 2, 8, 2, -4, -10, 7, 5, -1, 9450000]], [[9450000, 9, -7, 3, 2, 6, 1, -4, -10, 6, 17, -1]], [[-1, -3, 1, -3]], [[26, 1, 0, -1186740000, 1, 0]], [[9450000, 9, -6, 3, -7, 2, 6, 1, -4, -10, 6, 5, -1, 9450000]], [[0, 2, -630000, 3, 0, 4, 0, 5]], [[9, -6, 3, 2, 8, -4, -10, 26, 6, 5, -1, 8]], [[9450000, 9, -6, 3, -7, 2, 6, 1, -4, -10, 6, -11, -1, 9450000]], [[26, -2, 4, -4, 5, -6, 7, -8, 9, -11]], [[0, -78840000, 0, 3, 0, 4, 0, 26, 5, 0]], [[-2, -5, -11, -17]], [[9450000, -2, -7, 3, 2, 8, 1, -4, -10, 6, 5, -1]], [[0, 0, 0, -4, 0, 1]], [[26, 1, 3, -4, 5, -10, 7, 21000, -8, 9, -10, 26]], [[1, 3, 10, -4, -3, 5, -6, 7, -8, 9]], [[-5, 26, 1, 3, -10, -4, 5, -10, 7, 21000, -8, 9, -10, 26]], [[9, -6, 4, 2, 8, -4, -10, 26, 6, 5, -1, 8]], [[1, -630000, 3, -4, 5, -10, 7, -8, -8, 9, -10, 26]], [[9, -6, -8, 2, 8, -4, -10, 26, 6, 5, -1, 8]], [[9450000, 6, 9, 8, 3, 2, 8, 2, -4, -10, 7, 5, -1, 9450000]], [[1, 3, 10, -4, 5, -6, 7, -8, 9, 9, -10, 9]], [[9450000, 6, 9, -7, 3, 2, 8, 2, -4, -10, 7, -22, -1, 9450000]], [[9, -6, -8, 2, -630000, -4, -10, 26, 6, 5, -1, 8, 10, -8]], [[1, -630000, 3, -4, 5, -10, 7, -8, -8, 9, -10, 26, 5, -10]], [[2, 5, 10, 26, 37, 10]], [[26, 1, 3, -4, 4, -10, 7, 21000, -8, 9, -10, 26]], [[1, 3, 10, -4, 5, -6, 7, -8, 9, -10, -8, -8]], [[0, 2, 0, 2, 0, 4, 0, 5]], [[9450000, 9, -7, 3, 2, 1, -4, 6, 5, -1]], [[9, -7, 2, 8, -4, -10, 6, 5, -1186740000, -1]], [[9450000, -2, -7, 3, 2, 8, 1, -2, -4, 6, 5, -1]], [[9450000, 9, -6, 3, -7, 2, 6, 1, -4, -10, 6, -11, -1, 9450000, 9, 6]], [[1, -2, 4, -4, 5, 7, -8, 9]], [[1, 3, -4, 5, -6, 7, -8, 9, -11, -6]], [[5, 10, 17, 26, 37, 10, 2, 2]], [[-10, 10, 0, -83, 0, 0, 0, 1]], [[1, 3, 4, -4, 5, -6, 7, -8, 9, 9, -10, 8]], [[-300, -6, 4, 2, 8, -4, -10, 26, 6, 5, -1, 8]], [[9450000, 9, -6, 3, -7, 2, 6, 2, -4, -10, 6, -11, -1, 9450000]], [[-11, 5, 10, 17, 26, 17]], [[-2, -5, -10, -17, -26, -1186740000, -37, -1186740000]], [[9, -6, 21000, 2, 8, -4, -10, 26, 6, 5, -1, 8]], [[2, 5, 26, 37, 10, 2]], [[9, -7, 3, 2, 8, -4, -10, 6, 5, -1, -1, 2]], [[1, 3, 10, -4, 5, 8, 2, -6, 7, -8, 9, -9]], [[2, 5, 10, 17, 26, 37, 26, 2]], [[0, -78840000, 0, 3, 0, 4, 26, 5, 0, 26]], [[2, 5, -6, 26, -630000, 4]], [[1, -2, 4, -4, 5, -6, 7, 9, -11, -4]], [[9450000, 9, -7, 3, 2, 8, 2, -4, -10, 6, 5, -1, 6, -10]], [[-2, -5, -10, 6, -17, -26, -1186740000, -37, -1186740000, -1186740000]], [[-2, -5, -4, -10, -17, -37]], [[2, 5, -300, 10, 17, 26, 37, 10, 2, 10]], [[9450000, 6, 9, -7, 3, 2, 8, 2, -4, -10, 6, 5, -1, 9450000]], [[0, 0, 0, 2, 0, 1]], [[5, 17, 26, 3, 4, -6, 26, 4, 26, 26]], [[2, 6, 17, 26, 4, 4]], [[17, 6, 9, -7, 3, 2, 8, 2, -4, -10, 7, -22, -1, 9450000]], [[0, 1, 2, -3, -630000, 3, 0, 4, 0, 5]], [[9, -6, 20999, 2, 8, -4, -10, 26, 6, 5, -1, 8]], [[2, 5, 10, 17, -7, 37]], [[-300, -6, 2, 2, 8, -4, -10, -6, 6, 5, -1, 8]], [[1, 3, 80, -4, 5, 8, 2, -6, 7, -8, 9, -9]], [[9450000, 6, 9, -7, 4, 2, 8, 2, -4, -10, 7, -22, -1, 9450000]], [[26, 6, 1, 3, -4, 5, -6, 7, -1186740000, 21000, -8, 9, -10, 21000]], [[0, 2, 0, 3, -4, 0, 4, 8, 5, -5, 0, -5]], [[0, 0, 2, 0, 0, 1]], [[-300, 21000, -630000, 9450000, -78840000, -6, -1186740000, 1935360000, -1663750000, 725760000]], [[26, 1, 2, 80, -4, 5, 8, 2, -6, 7, -8, 9, -9, -8]], [[0, -4, 0, 1, 2, 0, 1, 0]], [[1, 3, 5, -6, 7, -8, 9, -10]], [[5, 10, 17, 37, 26, 2]], [[9450000, 6, 9, -7, 3, 2, 8, 2, -4, -78840000, 6, 5, -1, 9450000]], [[26, -2, 4, -4, 5, -6, -26, -8, 9, -11]], [[1, 10, -3, 5, -6, 7, -8, 9]], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, -37, 0, 0]], [[27, 1, 3, -4, 4, -10, 7, 21000, -9, 9, -10, 26]], [[2, 10, 26, 4, 37, 10]], [[-630000, 3, -4, 5, -11, 7, -8, -8, 9, -10, 37, 26]], [[0, 2, 0, 3, -4, 0, 4, 8, 5, -5, 0, -5, -5, 3]], [[1, 3, 10, -9, -4, 5, -6, 3, 7, -8, 9, -10]], [[0, -37, -78840000, 0, 3, 0, 4, 26, 0, 26]], [[2, 3, 4, 4]], [[-2, -7, 3, 2, 8, 1, -2, -4, 5, -1]], [[9450000, 5, 9, 3, 2, 8, 2, -4, 3, -8, -10, 6, -1, 5]], [[-630000, 2, -630000, 3, 0, 4, 0, 5]], [[1, 3, 80, -4, 17, 8, 2, -6, 7, -8, 9, -9]], [[9, -6, 3, 2, 8, -4, -10, 6, 5, -1, 2, -6]], [[2, -6, 26, 4, 4, 4]], [[0, 2, 0, 3, 0, -37, 8, 5, -5, 0]], [[1, 4, -4, 7, -8, 9]], [[-2, -5, -10, 6, -17, -26, -1186740000, -37, -1186740000, -1186740000, -26, -1186740000]], [[2, 5, -300, 10, 17, 26, 37, 10, 2, 20999]], [[0, 2, 0, 0, 3, -4, 0, 4, 8, 5, -5, 0, -5, -5, 27, 3]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 26, 0, 0, 0, 0, 1, 1]], [[3, 9450000, 5, 17, 26, 4]], [[-300, 3, -6, 4, 2, 8, -4, -10, 27, 26, 6, 5, -1, 8]], [[2, 5, -300, 17, 26, 17]], [[9450000, 9, -6, 3, -7, 2, 6, 2, -4, 4, 6, -11, -1, 9450000]], [[0, -4, 0, 0, 1, 2, 0, 1, 0, 0]], [[0, -4, 0, 0, 2, 0, 0, 0]], [[-300, 21000, -630000, 9450000, -78840000, -6, 37, 1935360000, -1663750000, 725760000]], [[26, 1, -2, -1186740000, 1, 0]], [[-10, 10, 0, 27, 0, 0, 0, 10]], [[27, 5, 10, 26, 37, 10]], [[0, 2, 0, 3, 0, 4, 8, -26, -5, 0]], [[1, -2, 4, -1663750000, 5, 3, -1, 9]], [[2, 16, 6, 17, 9, 26, 4, 4]], [[1, 10, -3, 5, -6, -1186740000, 9, 7, -8, 9]], [[3, 9450000, -1, 17, 26, 4]], [[2, 5, -300, 17, 26, 37, 10, 2]], [[27, -37, -78840000, 0, 3, 0, 4, 26, 0, 26]], [[1, -2, 3, -4, 5, -6, 7, -8, 9, 3]], [[0, -4, 0, 0, -7, 2, 0, 0]], [[17, 6, 9, -7, 4, 2, 8, -4, -10, 7, -7, -22, -1, 9450000]], [[-2, -3, -11, -17]], [[17, -6, 6, 9, -7, 4, 2, 8, -4, -10, 7, -7, -22, -1, 9450000, 9450000]], [[9449999, 9, -6, 3, -7, 2, 6, 1, -4, -10, 6, -11, -1, 9450000, 9, 6]], [[0, 2, -630000, 3, 1, 0, 0, 5]], [[0, 2, 0, 3, 0, 4, 8, 5, -5, 0, -5, 5]], [[0, -6, -8, 2, 8, -4, -10, 26, 6, 5, -1, 8]], [[-300, 21000, -630000, 9450000, -78840000, 9449999, 395580000, -1186740000, 1935360000, -1663750000, 725760000, -1186740000]], [[-26, 9, -6, 3, -7, 2, 6, -4, -10, 6, -11, -1, 9450000, -26]], [[9, -7, 3, 2, -4, -10, 6, 5, -1, -1, 2, 2]], [[2, 5, 9, 17, 26, 37]], [[2, 5, 10, 26, 37, 5]], [[1, 3, 10, -4, 5, -22, 7, -8, 9, -10, -8, -8, 5, -8]], [[2, 5, 17, 26, 37, 2]], [[-4, 1, -2, 4, -4, 5, -6, 7, 9, -11, -4, -6]], [[3, 5, 17, 26, 4, -9]], [[0, -78840000, 0, 3, 0, 1, 0, 26, 5, 0]], [[1, -300]], [[9450000, 5, 9, 3, 8, 2, -4, 3, -8, -10, 6, -1, 5, -1]], [[27, 5, 26, 37, 10, 26]], [[0, -7, 0, 0, 0, 0, 0, 0, 0, 0, 26, 0, 0, -1, 1, 1]], [[-630000, 3, 5, -11, 7, -8, -8, 9, -10, 37, 26, -10]], [[-2, -3, -11, -16]], [[0, -7, 0, 0, 0, 0, 0, 0, 5, 0, 0, 26, 0, 0, -1, 1, 1, 0]], [[-630000, 2, -630000, 2, 10, 4, 0, 5]], [[1, 3, 10, -4, 5, -6, 8, 7, 10, -8, 9, 9, -10, 9]], [[-2, -5, -11, -18]], [[9, -6, 3, 2, 8, -4, -10, 6, 7, 5, -1, 2, -6, 3]], [[9, -6, 3, 2, 8, -4, -10, -4, 6, -5, 5, -1]], [[-2, -15]], [[2, 10, 26, 17]], [[0, -4, 0, 0, 2, 0, 1, 1]], [[2, 5, 3, 26, 4, 4]], [[0, 2, 0, 0, 4, 0, 1, 26, 5, 0]], [[9, -6, 21000, 2, 8, -4, -10, 26, 6, 5, -1, 1935360000]], [[2, 2, 26, 3, -10, 4]], [[1, 3, 10, 0, -4, 5, -6, 3, 7, -8, 9, -10]], [[0, 2, -630000, 3, 16, 4, 0, 5]], [[1, -2, 4, -1663750000, 5, -4, -1, 9]], [[26, 1, 2, -4, 5, -10, 7, 21000, -8, 9, -10, 26]], [[9450000, 9, -6, 3, -7, -18, 6, 2, -4, -10, 6, -11, -1, 9450000]], [[-10, 20999, 0, -1, 0, 0, 0, 1]], [[9, -6, 3, 8, -10, 6, 5, -1, 2, -6]], [[0, 2, 0, 80, 0, 4, 0, 5]], [[-300, -300, 21000, -630000, 9450000, -78840000, -6, 37, 1935360000, -1663750000, 725760000, -300]], [[2, 5, -300, 10, 17, 26, 37, 2, 20999, 37]], [[-26, 9, -6, 3, -7, 2, -4, -10, 6, -1, 9450000, -26]], [[9, -7, 3, 2, 8, -4, -10, -3, 6, 5, -1, -7]], [[26, 1, 2, 80, -4, 5, 8, 2, -6, 7, -8, 9, -9, -8, -8, 7]], [[-11, 5, 10, 25, 26, 17]], [[1, 3, 10, -4, -7, -3, 5, -6, 7, -8, 9, -3]], [[9, -6, 2, 8, -4, -10, 26, 6, 5, -1, 8, -6]], [[1, 3, 10, 0, -4, 5, -6, 3, 7, -9, 9, -10]], [[0, 2, 0, 3, 0, 5, 0, 26, 5, 0]], [[8, -16, 26, 3, 4, 4]], [[-300, -300, 21000, -630000, 9450000, -78840000, -6, 36, 1935360000, -1663750000, 725760000, -300]], [[1, 3, 10, -4, 5, 10, 7, -8, 9, -10, -8, -8]], [[26, -2, 4, -4, 5, -6, -8, 9, -11, -6]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 26, 0, 0, 0, 0, 1, 1, 0, 0]], [[9, -7, 3, 2, 8, 17, -10, 6, 5, -1]], [[-5, -2, -5, -11, -18, -5]], [[0, 1935360000, 0, 3, 0, 4, 26, 5, 0, 26]], [[-6, -2, -5, -11, -18, -5]], [[9, -6, -8, 2, -630000, -4, -10, 26, 6, 5, -1, -15, 10, -8]], [[5, 17, 26, 3, 4, -6]], [[9450000, 9, -7, 17, 2, 6, 1, -4, -10, 6, 5, -1]], [[-300, -300, 21000, -630000, 9450000, -78840000, -6, 37, 1935360001, -1663750000, 725760000, -300, 725760000, -300]], [[1, -2, 3, -4, 5, -26, 7, -8, 9, 3]], [[0, -78840000, 0, 3, 36, 0, 1, 0, -1, 26, 5, 0]], [[-2, -1]], [[3, 5, 17, 26, 4, -83]], [[3, 5, 17, 21000, 4, -9]], [[9450000, 6, 9, -7, 3, 2, 8, 2, -4, -10, 7, 4, -1, 9450000]], [[9, -7, 3, -1186740000, 2, 8, 17, 6, 5, -1]], [[2, 5, -300, 17, 26, 17, -300, 26]], [[0, 0, 0, 1, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[1, 2, 3, 5, -6, 7, -8, 21000, -10, 5]], [[2, 5, -300, 10, 17, 26, 37, 10, 2, 20999, -10, 2]], [[-2, -5, -10, -17, -26, -1186740000, -1186740000, -26]], [[1, -2, 3, -3, 5, -6, 7, -8, 9, -10]], [[9450000, 8, -7, 3, 2, 1, -4, 6, 5, -1]], [[1, -2, 3, -3, 5, -6, 7, -8, 9, -10, 5, -3]], [[9, -6, -8, 6, -630000, -4, -10, 26, 6, 395580000, -1, -15, 10, -8]], [[-300, -6, 4, -11, 8, -4, -10, 26, 6, 5, -1, 8]], [[0, -4, 0, 0, 1, 2, 0, 1, 0, 80]], [[1, 4, -4, 16, 7, -8, 9, -8]], [[0, 2, 0, 3, 0, 5, 0, 26, 9450000, -18]], [[9, -6, 2, 8, -4, -10, 26, 6, 5, -15, -1, 8, 4, -6]], [[27, 1, 3, -4, 4, -10, 7, 7, 21000, -9, 9, -10, 26, -9]], [[-26, 9, -6, 3, 2, -630000, 6, -4, -10, 6, -11, -1, 9450000, -26]], [[0, 2, 0, 3, -4, 0, 4, 8, 5, -5, 25, -5]], [[26, -2, 4, -4, 4, -6, 7, -8, 9, -11]], [[0, 0, -1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, -26, 0, 0, 1, 0, 0, 0, 0, 0, 0, -37, -1, 0]], [[2, 5, -300, 16, 26, 37, 10, 2]], [[2, 2, 16, 3, 4, 4]], [[1, 3, 5, -6, 7, -8, -10, 5]], [[9450000, 5, 9, 3, 2, -15, 2, -4, 3, -8, -10, 6, -1, 5]], [[-300, -630000, 9450000, -78840000, 9449999, 395580000, -1186740000, 1935360001, 1935360000, -1663750000, 725760000, -1186740000]], [[0, -630000, 3, 16, 4, 0, -630001, 5]], [[3, 9450000, -1, 16, 26, 4]], [[1, 3, 10, 10, -4, 5, -6, 3, 7, -8, 9, -10]], [[-9, 1, 1, 2, -3, -630000, 3, 0, 4, 0]], [[0, 0, 0, -4, 0, 5]], [[2, 5, -300, 10, 17, 26, 37, 9, 2, 20999]], [[0, -78840000, 3, 0, 4, 26, -1663750000, 5, 0, 26]], [[1, -6, -1, 0, 0, 0, 26, 0, 0, -10]], [[0, -78840000, 0, 3, 36, 0, 1, 0, -1, 26, 5, 0, 0, 0]], [[-6, 21000, 3, 2, 8, -4, 26, 6, 5, -1, 1935360000, 26]], [[2, 5, -300, 10, 17, 26, 36, 9, 2, 20999]], [[9, -7, 3, 2, 8, -4, -10, -3, 6, 80, 5, -1]], [[1, -2, 4, -1663750000, 5, -4, -1, -3]], [[9, -6, 3, 2, 8, -4, -10, -4, 6, -5, 4, 5, -1, 3]], [[9450000, 6, 9, -7, 3, 2, 8, 2, -4, -10, 6, -27, -1, 9450000]], [[9, -7, 2, 8, -4, -10, 6, -8, -1186740000, -1]], [[5, 17, 25, 3, 4, -6]], [[26, -2, 4, -5, 5, -6, -8, 9, -11, -6]], [[-2, -3, -11, -15, -17, -3]], [[1, 3, 4, -4, 5, -6, 7, -8, 9, -10]], [[5, -300, 17, 26, 17, -300, 26, 26]], [[9, -6, 2, 8, 7, -10, 26, 6, 5, -1, 7, -6]], [[-11, 5, 10, 17, 26, -9]], [[9, -7, 2, -4, -10, 6, -8, -1186740000]], [[0, 0, 2, 0, 1, 1]], [[1, 1, 0, -1186740000, 1, -1186740000]], [[0, 0, -83, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[2, 2, 6, 17, 26, 4, 4, 4]], [[80, -11, 5, 10, 17, 10, 26, -9, 10, 5]], [[-2, -5, -10, -17, -26, -38]], [[2, 5, 3, 26, 4, 4, 26, 4]], [[5, 10, 17, 38, 26, 2]], [[1, 3, 10, -4, 5, -6, 3, 7, -9, 9, -10, -6]], [[2, 5, -300, 10, 17, 26, 37, -4, 2, 20999]], [[-27, 4, -4, 16, 7, -8, 9, -83]], [[-8, 2, 9, 17, 26, 37]], [[1, 1, 0, 1]], [[9, -6, 3, 2, 8, -4, -10, -4, 7, 5, -1, 2, -6, 3]], [[-26, -1, 26, 0, 3, 0, 5, 0, 26, 5, -1, 0, 0, 4]], [[27, -37, -78840000, 0, 4, 0, 4, 26, 0, 26]], [[5, 17, 26, 3, 4, -6, 4, 9450000, 26, 9450000]], [[1, 3, 4, -10, 5, -6, 7, -8, 9, -10]], [[9, -6, 2, 8, -4, -10, 6, 5, -1, -10]], [[1, -2, -6, 3, -3, 5, -6, 7, -8, 9, -10, 5, -3, 3]], [[9450000, 9, -6, 3, -7, 2, 6, 1, -4, -10, 5, -11, -1, 9450000]], [[-4, 1, -2, 4, -4, -26, -6, 7, 9, -11, -4, -6]], [[1, 3, 10, -4, 4, 8, 2, -6, 7, -8, 8, -10]], [[2, 5, -300, 10, 17, 25, 37, -300, -4, 2, 20999, 37]], [[-26, 9, 3, 2, -630000, 6, -4, -10, 6, -11, -1, 9450000, -26, -630000]], [[1, 3, 5, -6, 7, -8, 26, -10]], [[2, 5, -6, 26, 6, 4]], [[9, -10, -8, 2, -630000, -4, -10, 26, 6, 5, -1, -15, 10, -8]], [[0, 2, 0, 80, 0, 4, 0, 0]], [[9, -6, 20999, 2, 8, -5, -4, 26, 6, 5, -1, 8]], [[26, 1, 3, -4, 4, -10, 7, 21000, 9, -10, 26, 21000]], [[2, 5, 3, 27, 4, 4, 26, 4]], [[2, -1186740000, 26, 3, -10, 4]], [[-11, 5, 27, 17]], [[1, 3, 10, -4, 3, 8, 2, -6, 7, -8, 8, -10]], [[1, -2, -6, 3, -3, 5, -6, 7, -8, 9, -10, 5, -3, -3]], [[-2, -6, -4, -10, -17, -37]], [[2, 5, -300, 17, 26, 17, -299, 26]], [[-6, -2, -15, -11, -5, -15]], [[-6, 21000, 2, 8, -4, -10, 26, -300, -37, 5, -1, 1935360000]], [[-8, 5, -300, 10, 17, 26, 26, 36, 9, 2, 20999, 9]], [[-26, 2, 16, 3, 4, 4]], [[4, 17, 26, 3, 4, 4]], [[26, -2, 3, -4, 5, -6, 7, 21000, -8, 9, -10, 7]], [[26, 1, -2, 3, -4, 6, -6, 7, 21000, -8, 9, -10]], [[26, -2, 4, -5, 5, -6, -8, 9, -1186740000, -7, -11, -6]], [[26, 1, 3, -4, 4, -10, 21000, 9, -10, 21000]], [[6, 9450000, 9, -6, -7, 2, 6, 1, -4, -10, 6, -11, -1, 9450000, 9, 6]], [[0, 0, 0, 0, 0, 0, 0, 0]], [[1, 1, 1, 1, 1, 1, 1, 1]], [[-4, 7, -4, -1, 2, 10, -1, -4]], [[0, 5, 0, 4, 0, -3]], [[0, 0, 0, 0, 0, 0, -3, 0, 0, 0, -10, -3]], [[9, -6, 3, 2, 8, -4, -10, 6, 5, -1, 2, 3]], [[1, -3, 0, 1]], [[0, 2, 0, 3, 1, 4, 0, 5]], [[-300, 21000, -630000, 9450000, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000]], [[0, 5, 10, 17, 26, 37]], [[9, -7, 3, 2, 8, -4, -10, 5, 5, -1]], [[1, -2, 3, -4, -6, 7, -8, 9, -10, 3]], [[0, 2, 0, 5, 1, 4, 0, 5]], [[0, 2, 0, 3, 1, 0, 0, 5]], [[9, 4, -6, 3, 2, 8, -4, 725760000, -10, 6, 5, -1, 2, 3]], [[0, 2, 0, 6, 1, 4, 0, 5]], [[1, -2, 3, -4, -6, 7, -8, 9, -10, -3]], [[-2, -5, -10, -37, -17, -26, -37, -5]], [[-2, -17, -10, 3, -26, -37]], [[0, 0, 0, -1, 0, 1]], [[9, -7, 3, 2, 8, -3, -4, -10, 6, 5, -8, -1]], [[1, -2, 3, -4, -6, 7, -9, 9, -10, 3]], [[1, -2, 3, -4, -6, 7, -8, -2, -10, 3]], [[-300, 21000, -630000, 9450000, -78840000, -300, -1186740000, -1663750000, 725760000, -78840000]], [[-1, 5, 10, 17, 26, 37]], [[9, -6, 3, 2, 8, -10, 6, 5, -1, 2, 3, 9]], [[-2, -6, -10, -17, -26, -37]], [[0, 10, 17, 26, 37, 0]], [[1, -2, 3, -4, -6, 7, -9, 8, 9, -10]], [[7, -10, -17, -26, -37, -37]], [[9, -7, 3, 2, 8, -4, -10, 5, -6, 5, -1, 8]], [[1, -2, 3, 5, -6, 7, -8, 9, -10, -8]], [[1, -2, 3, -7, -4, -6, 7, -8, -1186740000, 9, -10, -3]], [[-2, -5, -10, -17, -27, -37]], [[-300, 21000, -630001, 9450000, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000]], [[9, -7, 3, 2, 8, -4, -10, 6, 5, -1, 2, 3]], [[-300, 21000, -630001, 9450000, -78840000, 395580000, -1186740000, 1935360000, 725760000, 7, -630000, -1186740000]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -10, 0, 0, 0, 1]], [[-2, -6, -10, -7, -26, -37]], [[-5, -10, -17, -27, -18, -7]], [[-300, 21000, 9450000, -78840000, -300, -1186740000, -1663750000, 725760000, -78840000, -300]], [[-2, -6, -10, -17, -26, -36]], [[-2, 3, -3, 5, -6, 7, -8, 9, -10, 3]], [[-2, -6, -10, -7, -26, -38]], [[-2, -6, -10, 9, -26, -10]], [[2, 5, 17, 26, 37, 5]], [[-300, 21000, -630001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, -630000]], [[-300, 21000, -630001, -78840000, 395580000, -1186740000, -36, 1935360000, -1663750000, -630001, 725760000, -630000]], [[1, -2, 3, -4, 5, -6, 7, -8, 9, -5]], [[-2, -6, -10, -7, 4, -38]], [[1, 3, 5, -6, 7, -8, 9, -10, -8, -8]], [[-6, -10, -7, 4, -38, 4]], [[0, 10, 17, 26, 9, 0]], [[-2, -6, 9450000, -10, -17, -38, -26, -37]], [[1, -2, 3, 5, -6, 7, -8, -37, -10, -8]], [[-300, 21000, -630001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, -630000, -1663750000, -78840000]], [[-1663750000, 10, 17, 26, 9, -1]], [[0, 0, 0, -1663750000, 0, 0, 0, 0, 0, 0, -10, -1663750000]], [[0, -1186740000, 0, 0, 0, 0, 0, -3, 0, 0, -10, -3]], [[1, -2, 3, 5, -6, 7, -8, 9, -10, 8]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000]], [[-9, 1, -2, 3, -4, -6, 7, -9, 9, -10, 3, -2]], [[2, 5, 10, 4, 26, 37]], [[1, -26, 3, -4, -6, 7, -9, 9, -10, 3]], [[0, 10, 17, 26, 0, 26]], [[-1663750000, 10, 10, 26, 9, -1]], [[1, -36, 0, 1]], [[0, 17, 0, 26]], [[0, 0, 0, 0, 0, 0, -10, 0, 0, -10]], [[0, 2, 0, 3, 1, 0, 1, 5]], [[9, -7, 3, 8, -4, -10, -6, 5, -1, 8]], [[-9, 1, -2, 3, -4, -6, 7, -9, 9, 3, -3, -6]], [[1, -2, 3, 5, -6, 7, 5, -8, 9, -10]], [[0, 0, 0, -1663750000, 0, 0, 0, 0, 0, 1, 0, -10, -1663750000, 0]], [[9, -7, 3, 8, -4, -10, -6, -7, 5, -1, 8, -4]], [[0, 10, 26, 37, 0, 26]], [[0, 0, 0, 0, -26, 1]], [[9, -7, 3, 2, 8, -3, -4, -10, 6, 5, -8, 2]], [[-300, 21000, 4, -630001, 9450000, -78840000, 395580000, -1186740000, 1935360000, 725760000, 7, -630000]], [[-2, -6, -10, -7, -26, -630001]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9449999, -630000]], [[-1, 10, 17, 26, 9, 0]], [[1, 1935360000, 3, -7, -4, -6, 7, -8, -1186740000, 9, -10, -3]], [[1, -2, 3, -4, -6, 7, -8, 8, -10, -3]], [[-1, -6, -10, -7, -26, -38]], [[2, -36, -4, 1]], [[1, -2, 3, 5, -6, 7, 5, -8, 10, -10]], [[-300, 21000, -630000, -78840000, 395580000, -1186740000, 1935360000, 1, -1663750000, 725760000, 1, -630000]], [[-300, 21000, -630001, 9450000, -78840000, 395580000, -1186740000, 1935360000, 725760000, 7, -629999, -1186740000]], [[-300, 21000, -630000, 9450000, -78840000, 395580000, 1935360000, -1663750000, 725760000, 9450000]], [[-2, -6, 4, -7, 395580000, -630001]], [[-2, -6, -9, -8, -26, -630002]], [[0, -1186740000, 0, 0, 0, 0, 0, 0, -10, -3]], [[-8, 4, -6, 3, 2, 8, -4, 725760000, -10, 6, 5, -1, 2, 3]], [[9, -7, 3, 2, 8, -3, -4, -10, 5, -8, 2, 9]], [[1, 3, 5, -6, -8, 9, -10, -8, -8, -6]], [[-3, -2, 3, 3, -6, -3, 5, -6, 37, -630001, -38, -8, 9, -10, 3, -10]], [[-300, 21000, -630001, -78840000, -36, -1186740000, -36, 1935360000, -1663750000, -630001, 725760000, -630000]], [[1, -630002, 1935360000, 3, -7, -4, -6, 7, -4, -8, -1663750000, -1186740000, 9, -10, -3, 9]], [[1, -630002, 1935360000, 3, -7, -630002, -4, -6, 7, -4, -8, -1663750000, -1186740000, 9, -10, 8, -3, 9]], [[9, -7, 3, 2, 8, -4, -10, 6, 5, 5]], [[1, 3, -4, -6, 7, -8, 8, -10, -3, -8]], [[-9, 3, 5, -6, -8, 9, -10, -8, -8, -6]], [[-1, 2, 0, 3, 1, 0, -17, 0, 5, 3]], [[0, 9450001, 0, 0, 0, 0, -10, 0, 0, -10]], [[0, 0, 0, 0, 0, 8]], [[-1, 2, 0, 3, -36, 0, -17, 0, 5, 3]], [[-2, -6, -10, -3, -17, -37]], [[-5, -1186740000, 0, 0, 0, 0, 0, 0, -10, -3]], [[-2, -6, 9450000, -11, -10, -17, -38, -26, -37, 9450000]], [[-2, -6, -10, -7, -26, 3]], [[0, 9450001, 0, 0, 0, 0, -10, 0, 0, 1, -10, -10]], [[0, -8, 2, 0, 3, 1, 0, 1, 5, 1]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, 1935360000, -1663750000, 725760000, 9449999, -630000, 1935360000]], [[0, 2, 0, 3, 1, 1, 4, 5]], [[-2, -4, -10, -17, -26, -37]], [[1, -2, 3, 8, -6, 37, 5, -8, 10, -10]], [[-2, -17, -10, 21000, 3, -10, -26, -37]], [[2, -2, 3, -4, 8, -6, 7, -8, 9, -10, 3, 3]], [[0, 0, 0, 0, -1, 0, 0, -3, 0, 0, 0, -10, -3, -3]], [[-2, -4, -10, -17, -26, 395580000]], [[0, 10, 17, 26, 0, 27]], [[9, -7, 3, 2, 8, -4, -10, 6, 5, 6]], [[-17, -6, -10, 3, -26, -37]], [[1, -2, 3, 5, -6, 7, 5, -8, 8, -10]], [[-1, -1186740000, 0, 0, 0, 0, 0, -3, 4, 0, -10, -3]], [[0, -17, 17, 26, 9, 0]], [[0, 5, 10, 18, 26, 37]], [[0, 2, 0, 5, 1, -1663750000, 0, 5]], [[-300, 21000, -630001, 9450000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -1186740000]], [[0, 0, 0, 0, -630000, 1]], [[0, 0, 0, 0, -630000, 1, 0, 1]], [[-300, 21000, -630001, -78840000, 395580000, -1186740000, 1935360000, 725760000, -630000, -1663750000, -78840000, -1663750000]], [[-300, 21000, -630002, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, -630000]], [[1, -2, 3, 5, -6, -78840000, 27, 10, 5, -8, 10, -10]], [[0, 0, 0, 0, 0, -27]], [[9450000, -17, -6, -10, 3, -26, -37, 9450000]], [[-28, -2, -5, -10, -17, -27, -17, -37]], [[1, -2, 3, -7, -4, -6, 7, -8, 9, -10, -3, 3]], [[-300, 21000, -630000, 9450000, -78840000, 6, 395580000, 1935360000, -1663750000, 725760000, 9450000, 395580000]], [[0, 11, 26, 0]], [[-1663750000, 10, 395580000, 10, 26, 9, -1, 395580000]], [[-1663750000, 10, 395580000, 9, -10, 9, -1, 395580000]], [[9, -6, 3, 2, 8, -630000, 6, 5, -1, 2, 3, 9]], [[-9, 2, -2, 3, -4, -6, 8, -9, 9, -10, 3, -2]], [[0, 0, -629999, 0, 0, 0, 0, 0, 0, -10]], [[0, 0, -7, -1, 0, 1]], [[0, 11, 17, 26, 9, 0]], [[9, -6, 395580000, 0, 3, 2, -78840000, 8, -10, 6, 5, -1, 2, 3, 9, -1]], [[11, 9450001, 0, 0, 0, 0, -10, 0, 0, 1, -10, -10]], [[9450000, -2, 3, -4, -6, 7, -8, 8, -10, -3]], [[0, 2, 0, 1, -1663750000, 0, 5, 5]], [[1, -2, 3, -4, -6, 7, -3, -2, -10, 3]], [[0, 2, 0, 10, 1, 4, 0, 5]], [[0, -3, 0, 2]], [[-2, -6, 4, -7, 395580000, -630000]], [[0, -17, 0, 0, 0, 0, -10, 0, 0, -10]], [[-300, 20999, -630000, 9450001, -78840000, 395580000, 1935360000, -629999, -1663750000, -301, 725760000, 9449999, -630000, 1935360000]], [[-2, -6, -7, 4, -38, -7]], [[-1663750000, 10, 10, 26, 9, -1, -1, 26]], [[-630000, -2, -10, 9, -26, -10]], [[-300, 21000, -78840000, -36, 1935360000, -1663750000, -630001, 9450000, 725760000, -630000]], [[-2, -5, -9, -37, -17, -26, -37, -17]], [[-1, -1186740000, 0, 0, 0, 0, -3, 4, 0, -1, -10, -3, 0, 0]], [[1, -2, 3, 4, -4, -6, 7, -3, -2, -10, 3, 4]], [[1, -630002, 1935360000, -7, -4, -6, 7, -4, -8, 26, 9, -10, -3, 9]], [[-300, 21000, -1, 9450000, -78840000, -300, -1186740000, -1663750000, 725760000, -78840000]], [[8, -1663750000, 10, 10, 26, -1, -1, 26]], [[-300, 21000, 4, -630001, 9450000, 1935360000, 395580000, -1186740000, 1935360000, 725760000, 7, -630000]], [[1, -630002, 1935360000, 3, -7, -4, -6, 7, -7, -4, -8, -1663750000, -1186740000, -7, 9, -10, -3, 9]], [[-2, 3, 4, -4, -6, 7, -3, -2, -10, -300, 3, 4]], [[0, 0, 0, 0, -1, 0, 1, 1]], [[-300, 21000, -630000, 9450000, 395580000, -1186740000, -1186740000, -1663750000, 725760000, 21000]], [[1, -2, 3, 5, -6, 7, 5, -1663750000, 9, -10]], [[-2, -6, -8, -7, 4, -38]], [[0, 0, 0, -26]], [[-2, -6, -9, -8, -26, -300]], [[0, 0, 0, 0, -629999, -1]], [[1, -2, -1663750001, 4, -4, -6, 7, -3, -2, -10, 3, 4]], [[-1, -37, 10, 17, 26, 37]], [[-300, 21000, -630000, 9450000, 395580001, -1186740000, -1186740000, -1663750000, 725760000, 21000]], [[-4, -10, -26, -37, -37, -37]], [[0, 2, 0, 5, 1, 4, 0, 4]], [[-2, -6, -10, -17, -26, -630001, -36, -17]], [[0, -7, -1, 0, 1, -7]], [[1, -2, 3, 5, -5, 7, -8, -37, -10, -8]], [[7, -38, -10, -17, -26, -37]], [[-9, 1, -2, 3, -4, -6, 7, 9, 9, -10, 4, -2]], [[-9, 2, -2, 3, -4, 8, -2, 9, -10, -2]], [[-300, -300, 21000, -630001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, -630000, 1935360000]], [[2, -36, 0, 1]], [[7, -38, -10, -18, -26, -37]], [[-2, -6, 395580001, -7, -26, -630001]], [[-300, 21000, 11, 9450000, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000]], [[0, -3, -2, 1]], [[0, 0, -629999, -1]], [[0, -17, 0, 0, 0, -8, 0, -10, -7, -10]], [[-1, -8, 0, 3, 1, 0, -17, 0, 5, 3]], [[-300, 21000, -630000, 9450001, 725760000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -629999, -630000, -630000]], [[-2, -17, -10, -26, -37, -10]], [[-2, -5, -9, -18, -17, -26, -37, -17]], [[0, 2, 0, 18, 0, 3, 4, 0, 5, 5]], [[7, -28, -38, -10, -17, -37, 7, -10]], [[9, -7, 3, 2, 8, -4, -10, 6, -1, -7]], [[-300, -2, -5, -10, -17, -27, -17, -37]], [[1, -2, 3, -2, -4, -6, 7, -8, 9, -10, -3, 1]], [[0, 2, -1, 3, 1, 0, 1, 5]], [[9, -6, 395580000, 0, -78840000, 3, 2, 7, -78840000, 8, -10, 6, 5, -1, 2, 3, 9, -1, -10, 2]], [[0, -8, 2, 0, 3, 1, 0, 0, 5, 1]], [[0, -1186740000, 0, 0, 0, 0, -10, 4]], [[1, -629999, -630002, 1935360000, 37, -7, -4, -6, 7, -4, -8, 26, 9, -10, 17, 9]], [[9, -6, 395580000, 0, 3, 2, -78840000, 8, -10, 5, -1, 2, 3, 9, -1, 3]], [[-1, -37, 10, 26, 37, 26]], [[-300, 21000, -630001, 9450000, -78840000, -8, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000]], [[-2, -10, -11, -7, -26, -630001]], [[0, -4, 0, -26]], [[-300, 21000, -630001, 9450000, -78840000, 395580000, -1186740000, 1935360000, -1663750000, -5, 725760000, 9450000, -630000, -1663750000]], [[0, -4, 0, 0, 0, 0, -10, 4]], [[-26, -630000, 1, -36, 0, -36]], [[0, 0, 0, 0, -1, 0, 0, -3, 0, -629999, 0, -10, -3, -3]], [[1, -26, 3, -4, -6, 8, -9, 9, -10, 3]], [[0, 1, -630002, 1935360000, 3, -7, -4, -6, 7, -7, -4, -8, -1663750000, -1186740000, -7, 9, -10, -3, 9, 0]], [[-300, 21000, -630000, 9450000, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -78840000, -630000]], [[0, 1, 0, 0, -26, 0]], [[-2, 3, 4, -4, -6, 7, -3, -2, -10, -300, 3, 4, -6, -6]], [[0, 3, 0, 3, 1, 1, 4, 5]], [[-9, 2, -2, 3, -4, -6, 8, -9, 9, -10, 3, -2, -6, 2]], [[-300, 21000, -630001, 9450000, 395580000, -1186740000, 1935360000, 725760000, 7, -630000]], [[9, -7, 3, -1, 10, 8, -1186740000, -10, 6, 5, -26, 6]], [[-2, -17, -5, -10, 3, 10, -26, -37]], [[-2, -6, -9, -8, -25, -630002]], [[-9, 1, -2, 20999, 3, -4, -6, 7, -300, -9, 9, -10, 3, -2]], [[2, -1, 0, 3, -36, 0, -17, 0, 5, 3]], [[10, 17, 26, -6, 0, 26]], [[0, -26, 3, -4, -6, 8, -9, 9, -10, -36]], [[-2, -10, -11, -7, 37, -630001]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, -301, 1935360000, -1663750000, 725760000, 9449999, -1, -630000, 1935360000]], [[-9, 1, -2, 3, -4, -6, 7, -9, 10, -10, 3, -2, -2, -2]], [[395580000, 5, 10, 4, 26, 37]], [[-2, 3, -5, -10, 3, 10, -26, -37]], [[0, 0, 0, 0, -630000, 7, 0, 1]], [[0, 20999, 2, 0, 3, 1, 0, 1, 5, 1]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, 1935360000, -629999, 725760000, 9449999, -630000, 1935360000]], [[-300, 21000, -630000, 9450000, 395580001, -1186740000, -1186740000, 725760000, 21000, -1186740000]], [[1, -26, 3, -3, -6, 8, -9, 9, -10, 3]], [[-300, 1935360000, 21000, -630000, 9450000, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -78840000, -630000, -630000]], [[-1186740000, 9, -7, 2, 8, -4, -10, 7, 5, 6, -4, 9]], [[-1663750000, 10, 10, -1663750001, 26, -1663750001, -1, -1663750001, -1, 26]], [[9, -9, 3, 2, 8, -3, -4, -10, 6, 5, -8, -1]], [[-300, 37, 21000, -630000, 9450000, 20999, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -78840000, -630000, -630000, 9450000]], [[-2, 9450000, -300, -17, -38, -26, -37, -2]], [[9, -7, 3, -28, 2, 8, -4, -10, 6, -1, -7, 8]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, -1186740000, 1935360001, -1663750000, 725760000, 9450000, -630000]], [[1935360000, -3, 0, 1]], [[-300, 21000, -630001, -78840000, -36, -1186740000, -36, 1935360000, -1663750000, -630001, 725760000, -630000, -36, -630001]], [[-300, 21000, -630001, 9450000, 395580000, -1186740000, 1935360001, 725760000, 7, -630000]], [[-4, -10, -26, -37, -37, -4]], [[0, 2, 0, 3, 1, 0, 1, -10]], [[-8, 4, -6, 3, 2, 8, -4, 725760000, -10, 6, 5, -1, 2, 17]], [[9, -6, 3, 2, 8, -4, -10, 6, -1, 2]], [[-300, -36, -78840000, -36, 1935360000, -1663750000, -630001, 9450000, 725760000, -630000]], [[-1, -6, -10, -6, -26, -38]], [[1, -629999, -630002, 1935360000, 37, -7, -4, -5, -6, 7, -4, -8, 26, 37, -10, 17, 9, 17]], [[-300, 21000, -630000, 9450000, -78840000, 395580000, 1935360000, -1663750000, 725760000, 9450000, -300, 1935360000]], [[9, -9, 3, 2, 8, -3, -10, 6, 8, 5, -8, -1]], [[1, -2, -4, -6, 7, -9, 9, -10, 3, 1]], [[-6, 5, 10, 18, 26, 37]], [[1, -2, 3, 10, -6, -78840000, 27, 10, 5, -8, 10, -10]], [[-2, -6, 9450000, -11, -17, -38, 17, -26, -37, 9450000]], [[-300, 21000, 9450000, -78840000, -300, -1186740000, -1663750000, 725760000, 3, -300]], [[0, 0, 0, -1663750000, 0, 0, 0, 0, 0, -10, -1663750000, 0]], [[-1, -7, -10, -6, 9450001, -38]], [[-630002, -2, -6, -7, 4, -38]], [[1, -2, 4, 5, -6, 7, 5, -8, 8, -10]], [[0, 2, 0, 3, -630000, 0, 1, 5]], [[1, -26, 3, -3, -6, 8, -9, 9, -10, -26]], [[1, -36, -4, 1]], [[1, -26, 3, -3, -6, -9, 9, -25]], [[-300, 21000, -630000, 9450000, -78840000, -300, 725760000, -78840000, -630000, -1663750000]], [[-2, -6, -7, -7, -26, -38]], [[1, -2, 3, -2, -4, -6, 7, -8, 9, -10, -3, -5]], [[-11, -27, -2, -6, -10, -7, -26, -37]], [[0, 5, 10, 395580001, 26, 10]], [[-2, -10, -17, -26, -37, -2]], [[-26, -630000, -36, -36, 0, -36]], [[-8, 4, -6, 3, 2, 8, -4, 4, 725760000, -10, 6, 5, -1, 2, 3, 6]], [[2, 5, 17, -36, 26, 37, 4, -36]], [[1, -2, 3, -2, -6, 7, -8, 9, -10, -3, -5, 9]], [[-300, 21000, 11, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 9450000, -630000]], [[-300, 21000, -630001, 9450000, -78840000, 395580000, -1186740000, 1935360000, 725760000, 7, -1186740000, 725760000]], [[1, -2, 3, 5, -6, 5, -1663750000, 3, 9, -10]], [[-3, -2, 3, 3, -6, -3, 5, -6, 37, 3, -630001, -38, 9, -10, 3, -10, 9, 3]], [[-3, -2, 3, 3, -6, -3, 5, -6, 37, 3, -630001, -38, 9, -10, 3, -1186740000, 9, 3]], [[2, -36, -4, 0, 1, 0]], [[3, -2, 3, -4, 8, -6, 7, -8, 9, -10, 3, 3]], [[-300, 21000, -630001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, -630000, 1935360000, 725760000]], [[-2, -6, 9450000, -10, -17, -38, -26, -37, -37, -37]], [[-300, 21000, -78840000, -36, -28, -1663750000, -630001, 9450000, 725760000, -630000]], [[-300, 21000, -630000, 9450000, 395580001, -1186740000, -1663750000, 21000]], [[1, -2, 3, -4, -6, 6, -9, 9, -10, 3]], [[6, 1, -26, 3, -4, -6, 7, -9, 9, 0, -10, 3]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630001]], [[-2, -8, -3, 5, -6, 7, -8, 9, -10, 3]], [[-300, 21000, -25, -630000, -78840000, 395580000, 1935360000, -1663750000, 1935360000, 725760000, 9449999, -1, -630000, 1935360000]], [[-1, 10, 17, 26, 17, 9, 0, 17]], [[-1, -37, 10, 26, -36, 26]], [[0, 20999, 2, 0, 3, 1, 0, 1, 5, 8, 1, 5]], [[9, -6, 3, 2, 8, -10, 6, 5, 0, 2, 3, 9]], [[-301, -6, 9450000, -10, -17, -38, -26, -37]], [[-300, 20999, -630000, 9450001, 725760000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -630000, 725760000]], [[0, 2, 0, 3, 1, 4, 5, 1]], [[-2, -7, 395580001, -7, -26, -630001]], [[-1, -8, 0, 3, 1, 0, -17, 0, 5, 21000]], [[0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -10, 0]], [[0, 2, 0, 3, 1, 0, 0, 0, 5, 0]], [[-9, 1, -2, 3, -4, -6, 7, -9, 9, 3, 6, -6]], [[0, 0, 0, 0, 0, 0, 0, 1, 0, -10, -1663750000, 0]], [[3, -2, 3, -4, 8, -630000, 7, -8, 9, -10, 3, 3]], [[1, -2, 3, -4, -6, 7, -8, 9, -26, 3]], [[9, -7, 3, 725760000, -28, 2, 8, -6, -4, -10, 6, -1, -7, 8]], [[0, -1663750001, 0, 3, 1, 4, 0, 5]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -10, 0, 0, 0, 1, 0, 0]], [[1, -630002, 1935360000, 3, -7, -4, -6, 7, -1, -4, -8, -1663750000, -1186740000, 9, -10, -3, 9, -6]], [[-2, 3, -2, -4, -6, 7, -8, 9, -10, -3, 1, -8]], [[-300, 21000, -630000, 9450001, -38, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9449999, -630000, 1935360000]], [[-300, 21000, -630000, -78840000, 395580000, -1186740000, -1186740000, -1663750000, 725760000, -1186740000]], [[-3, -2, 3, 1935360001, 9449999, -3, 5, -6, 37, 3, -630001, -630000, -8, 9, -10, 3, -10, 9]], [[-300, -78840001, 21000, -630001, -78840000, -36, -1186740000, -36, 1935360000, -1663750000, -630001, -630000]], [[-300, 21000, -630000, 7, 9450000, -78840000, -18, 395580000, 1935360000, -1663750000, 725760000, 9450000, -300, 1935360000]], [[-1, 10, 17, 26, 17, 9, 0, 18]], [[-5, -10, -27, -18, -7, -10]], [[-300, 37, 21000, -630000, 9449999, 20999, -17, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -78840000, -630000, -630000, 9450000]], [[0, 1, 0, -26]], [[2, 5, 10, 37]], [[7, -17, -10, -18, -26, 7]], [[-4, -10, -26, -37, 26, -4]], [[0, 1935360001, 0, 3, 1, 0, 1, 5]], [[-1186740000, 9, -7, 2, 8, -4, 395580001, 7, 5, 6, -4, 9]], [[9, -7, 3, 3, 8, -4, -10, 6, 5, -1]], [[-27, 21000, -630000, -78840000, 395580000, -1186740000, 1935360000, 1, -1663750000, 725760000, 1, -630000]], [[9, -6, 3, 2, 8, -78840001, 6, 5, -1, 2, 3, 9]], [[9, -6, 3, 2, 8, -9, -4, -10, 6, 5, -1, 3]], [[-2, 3, -3, 5, -5, 7, -8, 9, -10, 3]], [[-17, -301, -10, 3, -26, -37]], [[1, -2, 3, -6, 6, -9, 9, -10]], [[-300, 21000, -630001, 9450000, 395580000, -1186740000, -1663750000, 725760000, 9450000, -630000, -1186740000, -1186740000]], [[1, -2, 3, 5, -5, 5, -1663750000, 3, 9, -10]], [[-300, 21000, -78840000, -36, 1935360000, -1663750000, -630001, 9450000, 725760000, -630000, 21000, -630000]], [[1, -26, 3, -3, -6, 8, -9, 9, -10, -26, -3, -26]], [[-2, 3, -2, -4, -6, 7, -8, 9, -10, -3, 1, -8, -6, -6]], [[725759999, -300, 21000, -630001, 9450000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -1186740000]], [[1, -630002, 1935360000, 3, -7, -630002, -4, -6, 7, -4, -8, -1663750000, -1186740000, 9, -18, 8, -3, 9]], [[-300, 21000, 0, -630001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, -7, 725760000, -630000, 1935360000, 725760000]], [[-300, -78840001, 21000, -630001, -78840000, -36, -1186740000, -36, 1935360000, -1663750000, -630001, -630000, -300, 1935360000]], [[9, -7, 3, 2, 8, -4, -10, -10, 6, -1, -7, 9]], [[-1, -10, -38, -6, -26, -38]], [[-2, 27, -6, -10, -7, -26, -38, -26]], [[1, -629999, -630002, 1935360001, 37, -7, -4, -6, 7, -4, -8, 26, 9, -10, 17, 9]], [[1, -26, 3, -9, 9, -25]], [[0, 17, 0, 7]], [[1, -27, 3, -4, -6, 8, -9, 9, -10, 3]], [[-8, -6, 3, 2, 8, -4, 725760000, -10, 5, -1, 5, 3]], [[2, -36, 2, -4, 1, 0]], [[7, -38, -10, -17, -26, 4, -37, -17]], [[1, -11, -2, 3, 5, -6, 7, 5, -1663750000, 9, -10, -11]], [[1, -2, 3, 5, 18, 7, -8, -37, -10, -8]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -10, 0, 0, 0, 0, 1, 0]], [[-9, 3, 5, -6, -8, 9, -10, -8, -8, 3]], [[9, 4, -6, 3, 2, 8, -4, 725760000, -9, 6, 5, -1, 2, 3]], [[-300, 21000, -299, -630001, -78840000, -1186740000, 1935360000, -1663750000, 725760000, -630000, -1663750000, -78840000]], [[-1, 5, 10, 21000, 17, 37]], [[0, 26, 0, 3, -9, 0, 5, -9]], [[-300, 21000, -630000, 9450001, -78840000, 395580000, -1186740000, 1935360000, -1663750000, 725760000, 9450000, -630000, -1186740000, 725760000]], [[-630001, -2, 3, 5, -6, 7, 5, -8, 8, -10]], [[-1, -37, 17, 26, 37, 10]], [[0, 0, 0, 0, -630000, 1, 0, 1, 0, -630000]], [[-1, 10, 17, -1663749999, 9, 0]], [[-300, 21000, -630000, 9450000, -78840000, 395580000, -1186740000, -1186740000, -1663750000, -1663750001, 725760000, 21000]], [[-2, -6, -10, 9, -26, -10, -10, -10]], [[-300, 21000, 27, -78840000, 395580000, -1186740000, 1935360000, 1, -1663750000, 725760000, 1, -630000]], [[-16, -17, -301, -10, 3, -26, -37, 3]], [[-17, -10, 21000, 3, -10, -26, -37, -10]], [[1, -2, 3, -3, -6, 7, -8, -2, -10, 3]], [[-630001, -2, 3, 5, -6, 8, 5, -8, 8, -10]], [[7, -28, -38, -27, -17, -37, 7, -10]]]
    results = [-5.0, 1.6679422344071086, -2.6666666666666665, -1.25, 0.3763741272657057, 2.4815587522079756, 0.7057115511709099, 0.12543848593595794, -1.0, -0.8164280553160108, -1.2766986846872457, -3.0, -0.42857142857142855, 0.2908351937976529, -1.07310389015689, -1.4836825707186396, 0.10615823036409335, 1.190784602236192, -0.8933423025111595, 0.960070610877989, 1.1312650071522643, -1.1666666666666667, -0.26616881903379663, -1.2858021693375896, 1.0328693958196171, -0.7015198788268473, 1.1949840263103098, -9.0, 1.5114667445873764, 1.6, 1.1666666666666667, -0.5472144844465354, 0.6221469265945829, -2.004351767658384, 0.6355658373975246, -0.375, 0.125, 0.4360396215500477, 2.902142910961136, 0.3945686794027269, -1.0938426014292066, -0.5930703238279362, 0.651387813458446, -0.9312933493196134, -1.4285714285714286, -2.6666666666666665, 2.0420076280017767, -0.6912828061190064, -0.7303538546846042, 0.1111111111111111, -1.6, -2.408522928295524, 1.125, 0.6666666532827593, 1.2670063990533957, -4.721426613958775, 2.5, 1.1428571428571428, 0.9066403799501622, 3.0, 0.5266727586362528, 7.0, -3.0, 1.0, -0.3903882210991383, 0.3859218130812834, 0.8, -1.901648978305854, -1.1438701575748802, -0.125, 0.3303230498267381, 7.473522339226053, 0.6800906584848322, 0.5000000002574285, 1.6666666666666667, 1.091414272383764, 2.117942271455217, 0.8199922739620269, -0.7751167178723505, 0.7777777777777778, -1.0796475563152408, -0.2000001230542504, -0.21122096950972186, -3.6929551973151455, 0.1700721777911341, -0.2187870224956706, 2.018535319876459, -0.7318775289282917, -0.4203806159365355, -3.0, -1.2079210931679463, 0.4243726070846436, -0.5456791535804649, 1.5720203886659294, -1.4282609139932103, 1.3137955382283977, -1.3557374680626677, -0.3333333333333333, 0.6961120651027431, -0.4350015266201541, 0.08765110993608646, 0, -1.0, -1.3247187886152572, -1.187718733839051, 0.09892473118279571, -0.026880431062172767, -12.310957080300778, 0.0876518285627503, 0.08765955480418011, 0, 1.5, 0, -1.2319217662490156, -1.0427678679212786, -1.0000000433947065, 0, 0, 3.013477073559148, 0, 5.25961050782721, -0.2752700060363878, -0.1789964601028071, 0, 0, -0.2956779104314713, 0, 5.035609876270756, 0, -40.00479101796987, -0.02688043070637843, -0.9679272934146625, -12.059193544116292, -0.999571390253503, -0.279583081619898, 0.08592245940460468, 1.7963219840368871, 0, 9.993842479732482, -0.5, 1.0539274665497185, -0.5222723524388438, 0, 0.08765104090435215, 0, 0.4698598482945698, 0, -0.02775637733264852, -10.10871065774252, 0.4908906634053691, -0.28204015546382133, -0.29887734043824865, -0.0002277385561375541, 3.6952282777127046, -1.7050011720152574, 0, 0, -0.23739246939517453, -0.5128118794785461, 0.0002277385561375541, -2.4337642991974264, 0.16666666666666666, -0.00022775556742004268, 0.19258240358653012, 0.0002277385561375541, -0.0011574074074074073, 0, -0.15960655634153423, 3.7038807193975494, 3.7038682771815767, 0, -0.725666737291203, -0.9996249061964145, -0.2657167857308594, 0.13592995267624453, -0.7997218514303636, 0.1923322178554387, 3.717098467380883, 0, -0.0002277385561375541, 0, 0, 0, 0, 0.7470540755685257, 0.17509038597365037, -0.5459242539281914, -0.5459242539281914, 0, 5.729149434497905, 0, 0, 0, 0, 0.7327024614607108, 1.113014636061806, 1.1816808514865689, 0, -0.5739001515549846, -0.9248819991566677, -0.6527869018674961, -0.2484578818328632, 5.898489322406963, 5.897891162989776, -1.8906678814142326, 5.902387859881303, -0.5796651080897091, 0, -3.665723089670468, -0.4833255278784593, 0, -2.094796793706258, 5.897688242113599, 0.8210131082675783, 5.729154043920292, -0.6899567475717312, -1.0000001953601731, 17.3124550475086, -0.2836797141610737, 0.002798260671498354, -0.9999998697597553, 0, -0.9226778791152658, -1.0, 1.166730084177469, 0, -0.5178219626443163, 5.897890240743194, 0, -0.3853553170647028, -0.7646575582441326, 0.19038947452065735, -0.9284016805579992, 1.5873015873015873e-06, -0.8486830407749522, -1.0000000732600918, -1.1221055003177514, -1.000000415140824, 0.06079481887265221, 1.5873015873015873e-06, -2.9061917837411917, -0.38530897935358976, 0.9387715798839086, 0, 7.14926290058329, 0.09570808786613672, 6.027365935970987, -1.0000000244201048, -0.8908393230030833, -0.23241393638551022, -1.9689693015892136, 3.011631720480615, -1.1084579746969052, 1.2745307907851684, -0.9999999918599795, 0.534706246036787, -0.017440952634088524, -2.344060747978516, -0.7469291874230286, -1.1945763425538987, 1.2179657600280238, -11.482057030882961, 0, -0.04101613212295667, 0.9652944878329875, 2.9360469310675854, -1.4655712173592748, -0.4079231066606431, -0.07366840251514217, -1.0000001872201598, 0, -1.4908516055875025, -0.5154673591639428, -0.3604592161872438, 0, -2.3440476479552648, -0.3960021902905575, 1.3781133167668724, 1.3992023469925534, -1.0000004232808333, -0.10995065356385858, 0, 0, 1.24639971101275, -2.061094622289427, 0, 1.0273102504113836, -0.641380217817809, -1.699958805224867, 0.9393895300020506, -0.09668465417043581, 0, -0.38737619446311455, -3.7597274923300157, 2.4077116560402225, 0, 1.0194917057335786, 0, -0.8253145957454253, -0.2573697512579964, -2.9872853665027503, 10.476754533045337, 1.432399620368445, 1.148637756878802, -2.1353397737473174, 0, -0.19528378809233582, -0.9999999990169147, -0.07366837560225578, 0, 0, -3.174603174603175e-07, 1.1714899909141792, -0.07361741842500544, -0.9999998778997338, 0, 0, 0.3371337789842996, 0.0027982601097152784, 0.546014278312076, -2.9496641120244247, 0, 0.000843451274783286, -0.129061171465517, 0.015768585576767354, -3.174603174603175e-07, -0.0736165749518459, 0.0005849711305693053, -3.8844379083769205, 0, -0.36048927052403407, -0.6528011083876162, -1.0000002116368185, -1.000000016280084, 0, 0, 0, -0.33030454145497606, 0.34127560145126634, -1.5338373758770694, -0.512313250823589, -6.661259909470976, 0.8239889192431975, -17.795900857532047, -1.0952853052070364, 2.2069681385603857, 0, 0.0033333333333333335, 4.987793087536496, -0.9653828707596185, 0, -2.6520884482032887, -0.6815088864662953, 0, 10.47317383480969, -1.1198323957713934, -0.5000000000301613, -1.010715854936165, 1.4729385880464159, -0.13333333333333333, -1.0882039695992465, 0, -0.3089562991224795, 0, -0.2809922124567525, -1.2177639468692476, 1.137963787375853, 0, 0.0008434512747832859, -0.3850429813410197, -1.000000154660365, 0.00047621315300728606, 1.229331858062003, 0, -0.05437924670999594, -0.49367193482909716, 0.2756710776301124, 1.015960263332632, -0.6742558237587978, 0.5134268332440799, 2.0683668375269484, 1.8946799633108025, 1.1183141216670036, 0, -2.3011595258841133, -0.0543792467099166, 1.0434608090205786, 1.0422375426360488, 0, 5.828232261723868, -2.9702535868305366, 0, -2.973340421305587, 0.06079481887267009, 2.154399055594508, 5.897729083432785, -0.05437924668260829, 0.4727622564009544, 0, -2.0, 0.8563786651224601, -0.051021445889027545, -1.0000002035001887, 0.0019636973677250934, -0.07361644581708267, 0, -0.22554025571562075, -0.0736683756015033, -0.01750319069760856, 0.8271583621080975, 7.14926250477305, 0.8871767884179983, 0.2755860233474346, 1.2872738985265073, 0, -0.18963573700895797, 0, 1.4280840227692182, 5.418540589369122, 0.6792063086944856, 0, 1.1579490435316253, 0, 0, -0.07362465161707288, -1.7904382901365838, 0.9123136001758723, -2.98742229312026, -0.0004728238117990442, 0, -3.174603174603175e-07, -0.8742137505993305, -0.10762917646828932, 0, -0.07366837584069015, 0, 0.16235281930866205, 0, 0.00028571428571428574, -0.07366837260161659, -0.8700002424292173, 0.0008434512747832863, -1.2774676547440378, -1.0000004477009652, 0.09570808650930328, 2.139583178524197, 1.0362779015329158, -4.7719855054734595, 1.0209971460966847, 0.01668284346552921, 1.836604948449632, 0.560373818860445, 0.06864945369845278, 0, 0.0009448250906302011, 0, -1.826783325663966, -3.092258179194818, -0.5405726943607678, -0.3111264927626728, -0.6133234179460287, -0.9756489293364773, -0.07366837894035135, -0.8730127576718605, 0.4967398160914861, -0.6823278039465127, -1.0693522745359416, -1.4066947829450651, 0.0005849711305693066, -0.11950056082267327, 0.8718687782435086, 0.985029716311757, 0.2848543405095187, -0.9999999918599797, -0.8258335212963668, 1.1612913909014462, -0.07366852433574356, 0.6822619029413265, 2.361960065188891, -0.2490666710552679, 0.06036913535825374, 0, -2.3465896321352457, -0.384142820095581, -0.30817332504689704, 1.6852891113470517e-09, 0.4915363118189463, 1.1533061399049718, 0.2848542545172484, -0.3532547371359646, -0.07361644903831517, -0.9637550647875017, 0.00028571428571428574, 0.5859513700256415, 0.9602952973878143, -1.880302268168891, -0.3876841664215098, 13.091719521058346, 0.11020581408675346, -1.0004268866305837, -6.34920634920635e-07, 0, -1.0, 0.6685233265271321, 0, 0, -1.2707940171564798, 0.34729635316386803, 0, 0.17512599177964117, 0, 5.561291981100573, 0.5015178169368306, 0, 0, -0.07382122524916646, 0, 0.4985511146109586, -0.35743623742995195, -0.12798862608245573, 0, 1.0000000004319263, 0.49756624822288065, 0.4833209751708676, -0.6505040365341035, 0.14489952801455072, -1.1888384382382953, -0.4770919150025491, 0, 0.5090263979780976, 0.3387187669074771, -0.9698355422791762, -0.6092612482411652, 0.0721205720034339, -0.5564214901356638, 0.17512167771396808, -1.278164396460054, 0.08827426641682591, 0, -0.7257656595623371, -0.7217843541033326, 0.004707047938731294, -0.4810973495929388, 2.4284120321686435, -0.711959640416942, -2.9925215335549638, -6.696128485733853, -0.02338951751578517, -0.023392794628534157, 1.0000018110947835, -0.43187263715169827, 0.8443622297615769, 9.416725706757301, 0, -0.0004597263554724856, 0.6051780556448757, -0.023389517516574587, -68.21485410643007, 0, 0, -0.6002190527859554, 0.17512674723302937, -0.863183500655786, -0.838367510473851, 0.0386243146835278, 0, -68.21512706882596, 0.02777837319024381, 0, 0, 0, -0.9743370341669462, -0.9130269485076518, 1.1086015574335162, 0, 0.8805322945945755, 0, 0, 1.0632025034280095, 0.014357474141825834, -0.0760197914882536, 0.17512674722921054, 0.08579593328693938, -5.166997354497355e-10, 0.4966918261420203, -0.5656644078934369, 0.05522142218457339, 1.1444130686975609, -0.023389577254018537, 0.08827426641681362, 0.04632750665163643, -0.008378527691372813, -0.07596311919214628, 0, 0.0726331068588413, -1.4870888861093583, 0.7206489410490603, -0.2497128540366759, -0.024743338247187885, 1.5951126848920865e-06, 1.5951126848920865e-06, -1.1411309270284238, -0.29461883849001824, -1.6130623077604314, 0.4177079510447607, 0, 0, 1.6921365878856063, -0.6697724893102126, -4.213222778367629e-09, -0.00045972635545627296, 8.971053771008108, 0, 0, 0.04632747785339615, 0, -0.6017145467657871, -1.1144845330504607, 0.051724295834049604, -2.7746611002270165, 0, 0.022117196687583756, 0, -1.1211184079318846, -1.1420929133971702, 1.0767546123788132, -8.426445556735258e-10, 0, 0, 0, 0.019828449532191532, 0, 0, -0.02338960865663902, -0.0233895229274179, 0.026073148428645068, 0, -1.000000196522804, -0.9587994285221882, 0.4183971799705861, 0.251679230421936, 0, 1.1617492493573909, 1.1617492580471367, 0.10592616055101826, -0.8672095544537338, 0, 0, 0, 1.4966571661280466, -1.1640210408443344e-06, 5.012466869139458, 0, 0.49952516619183285, 0, 0, -0.008378527691416879, 0, 0.04614604523073008, -5.559033395229633, 13.04201282531339, -9.730454390642176, -0.18741674478088172, -0.3443234988340114, -8.426445556735258e-10, -2.0561896805931, 1.5951126848920862e-06, 0.013337236099604821, 4.808414725770098e-09, 0.014299325612076136, 1.5951126848920865e-06, -0.6010979284777185, 0, 0.019838648508797664, 0.04753369598089132, -0.39312368565346617, 0, -0.3203623663078556, 0, 2.4515757583523056e-05, -0.026840857732557864, 0.01983864850045812, -0.6861901160663108, 0, -0.07597984836649915, 0, 0.6149260885213693, 0.17322120708962152, 1.6859955136118994, -5.824338779714899, 0.5111908875721658, 0.055560319774366596, 0.17310251018018388, -7.109715980786148e-05, 0.013330556586028818, 0, 0, 0, -0.12572224592914105, 0.017757856510155882, -0.12430050707635083, -0.5476282757434161, 0, 0.19469058548216595, 0.9852745702201557, -1.3620443118103527, 0.5296244791342065, 0, 1.2321504478116667, 0, 0, 1.5873041068319156e-06, 1.4966571670694773, -0.026845343278695387, 1.2301861919400896, -0.0732092512857687, 0, 0.1649156597044857, 0, -4.126984126984127e-05, 0, 0.038624318016297655, 0, 0.17511675436215196, 0, -0.6012333807541949, 0, 3.277975540011685, 0.01982829578525461, 0.04407286025315969, -0.12088749159416111, -0.07596281542152894, 2.1944574505725276, 1.6937054595062613, -0.9865105827024968, 0, -0.07319097152158965, 0.054414323687951405, -0.8607918018813911, -25.598287577657278, -0.9373665265264222, 0, 0, 0.046119826329506536, 0.019838493883665848, 0.038626552679216705, 1.5500992063492063e-07, 5.50069485772542, 7999.418311588737, 0.9682060346206943, 0.08951488136759193, 2.1164021164021165e-07, 1.3491521868990093, 0.17512674794361302, -1246.1993868845923, -0.024743338247187885, 0.019828295785251346, -8.216172041073781, 0, 0.072633106858851, -1.0891710979023648, -0.1872922279506641, -0.6328944969665826, 1.5873041068319156e-06, 0.04632750551536969, 1.2897721049937054, 0.284793998288177, 0.4060709589864673, 0.026073630063962246, -0.00045972635545630944, 0.004707047938731113, 0, -0.017472329725862042, -6.95536417941631, 1.0947989580289412, 0, 0.03862655267900155, 0.027693156184240737, 0.0386264981474496, 0.27968289872402, -0.572816387392289, 0.528430068285677, -0.41405613905500993, 0, -0.3595685016745704, -4.126984126984127e-05, 0.10066824758459561, 1.1966189121341424, 0.5760727473821936, -0.020248698321712253, 0.08828672705617913, 0.028778002614626045, 5.466421282858954, -0.2707561988612704, 0.0552170571813933, -2.774667440266925, -0.023389517514874395, -0.0004597263554724855, -0.3596488799279956, 0.01984010729769771, 0.4903431583404371, 0.5001319600229306, 0.17512674723236038, -0.3233568373404774, 0.014532419809666536, 0.08576078989475899, -0.026846354557993533, 0, -1.199795360080766, -0.00564342702045441, 0.01775859623879309, 0, -7.109578689828798e-05, -0.12574320334333725, 0, 0, 1.5790149899979111, 0, 0.08532465432943195, 0.4878638590461901, -0.0023160288077218798, 0, 0, 1.5951126848920865e-06, -1.3518857267269035, 0.02795541264279196, -0.023394576784270666, 0.0011576141609444814, -3.8051749897872276e-06, 0.2885264262869936, 0.08576078737779089, -1.0289539621780273, 0.08697724312815283, 0, -0.3401588100263433, 0.3104069341444258, -0.4625856544977601, 0, 1.2009369325178294, 5.72930071120743, 0.0013495147545765963, 0.04065958880895577, -1.4101622960054958, 2.4148624415671787, -0.05658740845980001, 0.5506333651962809, 0.019840081198517573, 0.028778006063813304, 0.2244002446010971, 0.038626552679000406, -1.2877892085026725, 0.9350477126807893, 1.5951126848920865e-06, 0.014533619126281329, -3.8051749897872276e-06, 1.2608224780549024, -1.1472598517110633, 0.07551172792881743, 1.5873041068319156e-06, 0.03861433955543684, 0, 0.037182631144272914, -0.04688831175641853, 0.055709028349643475, 0.17334323068788443, 0.061062995145162315, 0.8171877731007549, 0, 3.6142297195700164, -0.07382122525023274, 0.014588391041906148, 0.03391102612359204, 0, 0.17500334944828996, -3.3100287796826193, -0.02671211415775957, 0, -0.0008462958875922928, -0.960250738834117, -1.6479182782711335, -0.020248651835651044, 12.999172263619007, -0.028215096045552092, 0.5101023787927617, -3.3102687601196803, 0.1919905686824449]
    for i, (inp, exp) in enumerate(zip(inputs, results)):
        assert _poly(*candidate(*inp), inp) <= 0.0001


生成的代码:
import math

def poly(xs: list, x: float):
    """
    Evaluates polynomial with coefficients xs at point x.
    return xs[0] + xs[1] * x + xs[2] * x^2 + .... xs[n] * x^n
    """
    return sum([coeff * math.pow(x, i) for i, coeff in enumerate(xs)])

def find_zero(xs: list):
    """ xs are coefficients of a polynomial.
    find_zero find x such that poly(x) = 0.
    find_zero returns only only zero point, even if there are many.
    Moreover, find_zero only takes list xs having even number of coefficients
    and largest non zero coefficient as it guarantees
    a solution.
    >>> round(find_zero([1, 2]), 2) # f(x) = 1 + 2x
    -0.5
    >>> round(find_zero([-6, 11, -6, 1]), 2) # (x - 1) * (x - 2) * (x - 3) = -6 + 11x - 6x^2 + x^3
    1.0
    """
    
    def f(x):
        return poly(xs, x)

    a, b = -1000, 1000
    while b - a > 1e-7:
        c = (a + b) / 2
        if f(c) == 0:
            return c
        elif f(a) * f(c) < 0:
            b = c
        else:
            a = c

    return (a + b) / 2

错误信息:
NoneType: None
