Dot It

There are two sequences $A_1, A_2, \dots, A_N$ and $B_1, B_2, \dots, B_N$. Answer $Q$ queries on these sequences. In each query, you should calculate the dot product of subsequences $A_x, A_{x+1}, \dots, A_{x+l-1}$ and $B_y, B_{y+1}, \dots, B_{y+l-1}$, i.e. the value of the expression $$\sum_{k=0}^{l-1} A_{x+k} B_{y+k} \,.$$ ### Input - The first line of the input contains a single integer $T$ d