Дует сильный северо-западный ветер. Для мореходства это означает, что вы можете плыть на восток, на юг или в любом направлении между востоком и югом. Невозможно идти ни на север, ни на запад.
В океане находится большое количество мелких островов. Эти острова описываются точками на плоскости с координатами $$$(x, y)$$$. Положительное направление $$$y$$$ — на север, а положительное направление $$$x$$$ — на восток. Вы хотели бы переплыть с одного острова на другой. Для скольких пар различных островов это возможно?
В первой строке задается одно целое число $$$n$$$ $$$(1 \leqslant n \leqslant 75.000)$$$ — количество островов.
В следующих $$$n$$$ строках задается по два целых числа $$$x_i, y_i$$$ $$$(-10^9 \leqslant x_i, y_i \leqslant 10^9)$$$ — координаты $$$i$$$-го острова.
Никакие два острова не расположены в одной и той же точке.
Выведите одно целое число — количество пар различных островов, для которых можно добраться от одного острова до другого.
4 -10 -10 -10 10 10 -10 10 10
5
3 1 3 2 2 3 1
3