eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Треугольники (Серебро)

Треугольники (Серебро)

Фермер Джон хочет создать треугольное пастбище для своих коров. Всего имеется $n$ столбов забора как различных $(x_1, y_1), ..., (x_n, y_n)$ точек на карте фермы. Он может выбрать три из них чтобы сформировать вершины треугольного пастбища, но так чтобы одна из сторон была параллельна оси $x$, а другая --- параллельно оси $y$. Какова сумма площадей всех возможных пастбищ, которые может сформировать ФД? \InputFile Первая строка содержит число $n~(3 \le n \le 10^5)$. Каждая из последующих $n$ строк содержит два целых числа $x_i$ и $y_i~(-10^4 \le x_i, y_i \le 10^4)$, описывающих положение столба. \OutputFile Поскольку сумма площадей может быть числом нецелым и очень большим, выведите остаток от деления удвоенной суммы площадей на $10^9 + 7$. \Examples Столбы забора $(0, 0), (1, 0)$ и $(1, 2)$ образуют треугольник площади $1$, в то время как $(0, 0), (1, 0)$ и $(0, 1)$ образуют треугольник площади $0.5$. Таким образом, ответ равен $2 \cdot (1 + 0.5) = 3$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
0 0
0 1
1 0
1 2
Вихідні дані #1
3
Джерело 2020 USACO Февраль Серебро