Dylans有$N$个平面直角坐标系的点对$(X_i, Y_i)$。 同时还有$Q$个询问。每次的询问给定三个参数$(L, R, x)$。 他的任务是用$L \sim R$的这些点构成$(R-L)$阶多项式来拟合这些点。 为了检验他的多项式，他需要把x带入后计算出多项式的值(即$y$)。 因为这些多项式系数和点对坐标可能都比较大，所有运算都在模$1000000007$域下进行。 点对的大小和$x$均为小于等于$250000$的正整数。且每一个$x$都互不相同。 $2 \leq N \leq 3000, 1 \leq Q \leq 3000$。 $1 \leq L, R \leq N$且$R>L$
第一行一个数$N$表示点对个数。 接下来$N$行$(X_i, Y_i)$描述每个点对的信息。 再接下来一行一个数$Q$表示询问个数。
对于每个询问$Q$，输出多项式对应的值。
4 1 1 2 2 3 3 4 4 3 1 2 1 2 3 3 2 4 1
1 3 1
hack数据里每一行末尾不应该有多余的空格。