Sahələr

Müstəvi üzərində x oxuna paralel m və y oxuna paralel n düz xətt çəkilmişdir. x oxuna paralel olan düz xətlər arasında aşağıdan i-cini y = y[i], oxşar olaraq y oxuna paralel düz xətlər arasında soldan i-cini x = x[i] ilə işarə edək.

Bu xətlərdən əmələ gələn bütün düzbucaqlıların sahələri cəmini tapın. Yəni ki, 1 ≤ i < j ≤ n və 1 ≤ k < l ≤ m şərtlərini ödəyən bütün (i, j, k, l) dörtlükləri üçün x = x[i], x = x[j], y = y[k] və y = y[l] xətlərinin əmələ gətirdiyi düzbucaqlının sahəsini tapın və bütün bu sahələrin cəmini hesablayın. Cavab böyük olduğu üçün onun 10^9 + 7 - yə qalığını çap edin.

Giriş verilənləri

İlk sətirdə iki tam ədəd n və m verilir. Növbəti sətirdə n tam ədəd x[1], x[2], ... , x[n], üçüncü sətirdə isə m tam ədəd y[1], y[2], ... , y[m] verilir. 2 ≤ n, m ≤ 10^5, -10^9 ≤ x[1] < ... < x[n] ≤ 10^9, -10^9 ≤ y[1] < ... < y[m] ≤ 10^9

Çıxış verilənləri

Bütün düzbucaqlıların sahələri cəminin 10^9 + 7 - yə qalığını çap edin.

Пример

На следующем рисунке показан пример входных данных:

Общая сумма площадей девяти прямоугольников A, B, ..., I показанных на рисунке, равна 60.