Wejście

Program na wejściu otrzymuje w pierwszej linii dodatnią liczbę całkowitą n (0<n<=100001), a następnie w kolejnych n liniach opisy wartości funkcji i jej pochodnych w kolejnych punktach. Pojedynczy opis na początku zawiera wartości a, b, c, gdzie b oznacza wartość opisywanej funkcji w punkcie a, a następnie c wartości kolejnych pochodnych opisywanej funkcji w punkcie a. Po opisie funkcji program otrzyma na wejściu całkowitą liczbę dodatnią m (0<m<=1000000), a następnie m par liczb d, e oznaczających przedziały dla których trzeba policzyć wartość całki oznaczonej z wczytanej funkcji.

Wyjście

Dla kolejnych wczytanych przedziałów program powinien wypisać wartość całki oznaczonej wczytanej funkcji w danym przedziale z dokładnością do trzech miejsc po przecinku.