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.
