Codeforces Round 341 (Div. 2) |
---|
Закончено |
Сегодня у Мокрой Акулы есть 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) друг друга не атакуют, так как соответствующие слоны не находятся на одной диагонали.
Название |
---|