Точки
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
На площині задано n точок. Знайти суму квадратів відстаней між всіма парами точок.
Вхідні дані
Перший рядок містить кількість точок n (1 ≤ n ≤ 100 000). Наступні n рядків містять по два цілих числа x та y (‑10 000 ≤ x, y ≤ 10 000) – координати точок.
Вихідні дані
Вивести одне ціле число – суму квадратів відстаней між всіма парами точок.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 24%