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

B. Мокрая Акула и слоны
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня у Мокрой Акулы есть n слонов на шахматной доске 1000 на 1000. Строки и столбцы пронумерованы от 1 до 1000, при этом строки пронумерованы сверху вниз, а столбцы пронумерованы слева направо.

Мокрая Акула считает, что два слона атакуют друг друга, если они стоят на одной диагонали. Обратите внимание, в отличие от настоящих шахмат, наличие третьего слона между ними не является помехой. Теперь Мокрая Акула хочет посчитать количество пар слонов, которые атакуют друг друга.

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

В первой строке входных данных содержится число n (1 ≤ n ≤ 200 000) — количество слонов на шахматной доске.

Каждая из следующих n строк содержит два целых числа xi и yi (1 ≤ xi, yi ≤ 1000) — номер строки и номер столбца, в которых расположен i-й слон. Гарантируется, что позиции всех слонов различны.

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

Выведите количество пар слонов, которые атакуют друг друга.

Примеры
Входные данные
5
1 1
1 5
3 3
5 1
5 5
Выходные данные
6
Входные данные
3
1 1
2 3
3 5
Выходные данные
0
Примечание

В первом примере атакуют друг друга следующие пары слонов: (1, 3), (1, 5), (2, 3), (2, 4), (3, 4) и (3, 5). Пары (1, 2), (1, 4), (2, 5) и (4, 5) друг друга не атакуют, так как соответствующие слоны не находятся на одной диагонали.