Найбільше пасовище Фермера Джона може бути представлена як 2D-гратка квадратних комірок (як велика шахівниця). Зараз \(N\) корів займають деякі з цих комірок (\(1 \leq N \leq 200\)).

ФД хоче побудувати паркан, який обгородить квадратний регіон комірок. Сторони цього квадрата повинні бути паралельні осям координат. І він може бути маленьким, аж до однієї комірки. Допоможіть ФД порахувати кількість різних підмножин корів, які він може обгородити таким регіоном. Зауважимо, що порожню підмножину також слід рахувати.

Формат вхідних даних

Перший рядок містить одне ціле число \(N\). Кожен з наступних \(N\) рядків містить два розділені пробілом цілих числа, що вказують \((x,y)\) координати комірки відповідної корови. Всі координати різні. Усі \( y \) координати різні. Усі \(x\) і \(y\) координати в інтервалі \(0 \ldots 10^9\).

Зауважимо, що хоча координати комірок невід'ємні, квадратна обгороджена область може бути поширена на комірки із відʼємними координатами.

Формат вихідних даних

Кількість підмножин корів, які ФД зможе обгородити. Можна довести, що ця кількість поміститься в 32-бітове ціле.

Приклад вхідних даних

4
0 2
2 3
3 1
1 0

Приклад вихідних даних

14

У цьому прикладі всього \(2^4\) підмножин. ФД не зможе створити паркан, що огороджує тільки корів
1 3
2 4
Тому відповідь \(2^4-2=16-2=14\).

Приклад вхідних даних

16
17 4
16 13
0 15
1 19
7 11
3 17
6 16
18 9
15 6
11 7
10 8
2 1
12 0
5 18
14 5
13 2

Приклад вихідних даних

420

ОЦІНЮВАННЯ:

• У тестах 1-5 всі координати комірок з коровами менші ніж \(20\).
• У тестах 6-10 \(N\le 20\).
• У тестах 11-20 немає додаткових обмежень.