Поля
На двумерной плоскости расположены m линий, параллельных оси x, и n линий, параллельных оси y. Среди линий, параллельных оси x, i - я снизу представлена как y = y[i]. Точно так же среди линий, параллельных оси y, i - я слева представлена как x = x[i].
Для каждого прямоугольника, образованного этими линиями, найдите его площадь и выведите общую площадь по модулю 10^9 + 7.
То есть для каждой четверки (i, j, k, l) удовлетворяющей 1 ≤ i< j ≤ n и 1 ≤ k < l ≤ m, найти площадь прямоугольника, образованного линиями x = x[i], x = x[j], y = y[k] и y = y[l], и выведите сумму этих площадей по модулю 10^9 + 7.
Входные данные
Первая строка содержит два целых числа n и m (2 ≤ n, m ≤ 10^5).
Вторая строка содержит n целых чисел -10^9 ≤ x[1] < x[2] < ... < x[n] ≤ 10^9.
Третья строка содержит m целых чисел -10^9 ≤ y[1], y[2], ..., y[m] ≤ 10^9.
Выходные данные
Выведите общую площадь прямоугольников по модулю 10^9 + 7.
Пример
На следующем рисунке показан пример входных данных:
Общая сумма площадей девяти прямоугольников A, B, ..., I показанных на рисунке, равна 60.
