Точки#2009

Точки

1 секунда
128 мегабайтів
Легка

На площині розташовано точок. Обчисліть суму квадратів відстаней між усіма парами точок.

Вхідні дані

Перший рядок містить кількість точок (1 \le n \le 100\ 000). Кожен з наступних рядків містить два цілих числа та (-10\ 000 \le x, y \le 10\ 000) — координати точок.

Вихідні дані

Виведіть одне ціле число — суму квадратів відстаней між усіма парами точок.

Приклади

Приклад 1

Loading
Loading