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 = yi, oxşar olaraq y oxuna paralel düz xətlər arasında soldan i-cini x = xi 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 = xi, x = xj, y = yk və y = yl 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 109 + 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 x1, x2, ... , xn, üçüncü sətirdə isə m tam ədəd y1, y2, ... , ym verilir. 2 ≤ n, m ≤ 105, -109 ≤ x1 < ... < xn ≤ 109, -109 ≤ y1 < ... < ym ≤ 109

Çıxış verilənləri

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

Пример

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

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