Задача №111484. Хорды

На окружности отмечено \(2n\) различных точек, пронумерованных от 1 до \(2n\) против часовой стрелки. Петя нарисовал \(n\) хорд, \(i\)-я из которых соединяет точки с номерами \(a_i\) и \(b_i\). При этом каждая точка является концом ровно одной хорды.

Теперь Петя заинтересовался, сколько пар хорд пересекаются. Помогите ему определить это количество.

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

Первая строка входных данных содержит целое число \(n\) — количество проведенных хорд (\(1\le n\le 10^5\)). Следующие \(n\) строк содержат по два целых числа — \(a_i\) и \(b_i\).

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

Выведите одно число — количество пар хорд, которые пересекаются.

Примечание

Решения, которые работают только для \(n < 2000\), будут оцениваться из 40 баллов.

Примеры
Входные данные
3
1 4
2 5
3 6
Выходные данные
3
Входные данные
2
1 2
3 4
Выходные данные
0
Входные данные
2
1 4
2 3
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему