{"raw_statement":[{"iden":"problem statement","content":"On a two-dimensional plane, there are $m$ lines drawn parallel to the $x$ axis, and $n$ lines drawn parallel to the $y$ axis. Among the lines parallel to the $x$ axis, the $i$\\-th from the bottom is represented by $y = y_i$. Similarly, among the lines parallel to the $y$ axis, the $i$\\-th from the left is represented by $x = x_i$.\nFor every rectangle that is formed by these lines, find its area, and print the total area modulo $10^9+7$.\nThat is, for every quadruple $(i,j,k,l)$ satisfying $1\\leq i < j\\leq n$ and $1\\leq k < l\\leq m$, find the area of the rectangle formed by the lines $x=x_i$, $x=x_j$, $y=y_k$ and $y=y_l$, and print the sum of these areas modulo $10^9+7$."},{"iden":"constraints","content":"*   $2 \\leq n,m \\leq 10^5$\n*   $-10^9 \\leq x_1 < ... < x_n \\leq 10^9$\n*   $-10^9 \\leq y_1 < ... < y_m \\leq 10^9$\n*   $x_i$ and $y_i$ are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$n$ $m$\n$x_1$ $x_2$ $...$ $x_n$\n$y_1$ $y_2$ $...$ $y_m$"},{"iden":"sample input 1","content":"3 3\n1 3 4\n1 3 6"},{"iden":"sample output 1","content":"60\n\nThe following figure illustrates this input:\n![image](https://atcoder.jp/img/arc071/aec4d5cc2e5c73dbee455be237a649a5.png)\nThe total area of the nine rectangles A, B, ..., I shown in the following figure, is $60$.\n![image](https://atcoder.jp/img/arc071/f0771c0f7e68af2b00e7513186f585ff.png)"},{"iden":"sample input 2","content":"6 5\n-790013317 -192321079 95834122 418379342 586260100 802780784\n-253230108 193944314 363756450 712662868 735867677"},{"iden":"sample output 2","content":"835067060"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}