На прямой расположены одинаковые шарики, которые могут двигаться только вдоль этой прямой. Изначально каждый шарик движется с постоянной скоротью (знак скорости задаёт направление). После столкновения шарика \textbf{A}, двигающегося со скоростью \textbf{V_A} и шарика \textbf{B}, двигающегося со скоростью \textbf{V_B} шарик \textbf{B} начинает двигаться со скоростью \textbf{V_A}, а шарик \textbf{A} - со скоростью \textbf{V_B}. Вычислите общее количество произошедших при этом столкновений. \InputFile В первой строке входного файла задано количество шариков \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{200000}). Каждая из последующих \textbf{N} строк содержит \textbf{2} целых числа - начальную координату и соответствующую скорость. Все стартовые координаты находятся в диапазоне --10\textbf{^11} < \textbf{x_i} < \textbf{10^11}, все скорости в диапазоне \textbf{--10^8} < \textbf{v_i} < \textbf{10^8}. Для любых двух шариков стартовые координаты различны; также гарантируется отсутствие "тройных" и более столкновений. \OutputFile Выведите одно число - общее количество столкновений или \textbf{987654321987654321}, если количество столкновений бесконечно.