Сегодня у Мокрой Акулы есть n слонов на шахматной доске 1000 на 1000. Строки и столбцы пронумерованы от 1 до 1000, при этом строки пронумерованы сверху вниз, а столбцы пронумерованы слева направо.
Мокрая Акула считает, что два слона атакуют друг друга, если они стоят на одной диагонали. Обратите внимание, в отличие от настоящих шахмат, наличие третьего слона между ними не является помехой. Теперь Мокрая Акула хочет посчитать количество пар слонов, которые атакуют друг друга.
Выходные данные
Выведите количество пар слонов, которые атакуют друг друга.
Примечание
В первом примере атакуют друг друга следующие пары слонов: (1, 3), (1, 5), (2, 3), (2, 4), (3, 4) и (3, 5). Пары (1, 2), (1, 4), (2, 5) и (4, 5) друг друга не атакуют, так как соответствующие слоны не находятся на одной диагонали.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 1
1 5
3 3
5 1
5 5
|
6
|
|
2
|
3
1 1
2 3
3 5
|
0
|