Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

E. Точки
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

На плоскости задано N точек. Напишите программу, которая найдет сумму квадратов расстояний между всеми парами точек.

Входные данные

Первая строка входного файла содержит единственное натуральное число N (1 ≤ N ≤ 100 000) — количество точек. Последующие N строк содержат по два целых числа X и Y ( - 10 000 ≤ X, Y ≤ 10 000) — координаты точек. Данные могут содержать совпадающие точки.

Выходные данные

Единственная строка выходного файла должна содержать сумму квадратов расстояний между всеми парами точек.

Примеры
Входные данные
4
1 1
-1 -1
1 -1
-1 1
Выходные данные
32