Dado un conjunto de puntos, calcule la suma de todas las distancias de Manhattan entre dos pares de puntos.

Entrada

La primera línea tiene un entero ~n~: el número de puntos.

Las siguientes ~n~ líneas describen los puntos. Cada línea tiene dos enteros ~x~ e ~y~. Se puede asumir que cada punto es distinto.

Salida

Imprima la suma de todas las distancias de Manhattan.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~-10^9 \leq x, y \leq 10^9~

Ejemplo de Entrada

5
1 1
3 2
2 4
2 1
4 5

Ejemplo de Salida

36