Прямокутне пасовище

Найбільше пасовище фермера Джона можна уявити як велику двовимірну сітку квадратних "клітинок" (подібно до величезної шахової дошки). Наразі деякі з цих клітинок зайняті $n$ коровами.

Фермер Джон хоче побудувати паркан, що огороджує прямокутну область клітинок; прямокутник має бути орієнтований так, щоб його сторони були паралельні осям $x$ та $y$, і він може бути розміром в одну клітинку. Допоможіть фермеру Джону підрахувати кількість різних груп корів, яких він може огородити в такому регіоні. Зверніть увагу, що порожню підмножину слід вважати однією з них.

Вхідні дані

Перший рядок містить одне ціле число $n(1\le n\le 2500)$. Кожен з наступних $n$ рядків містить два цілі числа, що позначають координати $(x,y)$ клітинки корови. Усі координати $x$ відрізняються одна від одної, усі координати $y$ відрізняються одна від одної. Усі значення $x$ та $y$ знаходяться в діапазоні $\mathrm{0...1}{0}^9$.

Вихідні дані

Виведіть кількість підмножин корів, яких може відгородити фермер Джон. Можна показати, що ця величина вміщується в 64-бітне ціле число зі знаком (наприклад, long long у C/C++).

Приклади

Усього існує $24$ підмножини. Фермер Джон не може створити паркан, огороджуючи тільки корів $1,2$ та $4$, або тільки корів $2$ та $4$, або тільки корів $1$ та $4$, тому відповідь буде $24-3=16-3=13$.