Задача №111765. Точки

Олимпиада завершена. Режим дорешивания.

На плоскости задано N точек.

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

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

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

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

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

Примеры
Входные данные
4
1 1
-1 -1
1 -1
-1 1
Выходные данные
32
Сдать: для сдачи задач необходимо войти в систему