Зіткнення
На прямій розміщено однакові кульки, які можуть рухатись лише вздовж цієї прямої. На початку кожна кулька рухається з постійною швидкістю (знак швидкості задає напрямок). Після зіткнення кульки A, яка рухається зі швидкістю V_A і кульки B, яка рухається зі швидкістю V_B кулька B починає рухатись зі швидкістю V_A, а кулька A - зі швидкістю V_B. Обчисліть загальну кількість зіткнень, які при цьому відбулись.
Вхідні дані
У першому рядку вхідногу файлу задано кількість кульок N (3 ≤ N ≤ 200000). Кожен з наступних N рядків містить 2 цілих числа - початкову координату і відповідну швидкість. Всі стартові координати знаходяться у діапазоні –10^11 < x_i < 10^11, всі швидкості у діапазоні –10^8 < v_i < 10^8. Для довільних двох кульок стартові координати відмінні; також гарантується відсутність "потрійних" і більше зіткнень.
Вихідні дані
Виведіть одне число - загальну кількість зіткнень або 987654321987654321, якщо кількість зіткнень нескінченна.