Задачі
Зіткнення
Зіткнення
На прямій розміщено однакові кульки, які можуть рухатись лише вздовж цієї прямої. На початку кожна кулька рухається з постійною швидкістю (знак швидкості задає напрямок). Після зіткнення кульки \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}, якщо кількість зіткнень нескінченна.
Вхідні дані #1
3 -5 3 0 -1 7 -2
Вихідні дані #1
3