Поля
На двовимірній площині розташовані 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.
