Toqquşma
Na düz xətt boyunca yalnız bu xətt boyunca hərəkət edə bilən eyni ölçülü kürəciklər yerləşdirilib. Başlanğıcda hər bir kürəcik sabit sürətlə hərəkət edir (sürətin işarəsi istiqaməti göstərir). Kürəcik A, V_A sürəti ilə hərəkət edərkən və kürəcik B, V_B sürəti ilə hərəkət edərkən toqquşduqda, kürəcik B V_A sürəti ilə, kürəcik A isə V_B sürəti ilə hərəkət etməyə başlayır. Bu zaman baş verən ümumi toqquşmaların sayını hesablayın.
Giriş verilənləri
Giriş faylının birinci sətrində kürəciklərin sayı N (3 ≤ N ≤ 200000) verilib. Növbəti N sətrin hər biri 2 tam ədəd ehtiva edir - başlanğıc koordinatı və müvafiq sürət. Bütün başlanğıc koordinatlar –10^11 < x_i < 10^11 aralığında yerləşir, bütün sürətlər isə –10^8 < v_i < 10^8 aralığındadır. İstənilən iki kürəcik üçün başlanğıc koordinatlar fərqlidir; həmçinin "üçlü" və daha çox toqquşmaların olmaması təmin edilir.
Çıxış verilənləri
Bir ədəd çıxarın - ümumi toqquşmaların sayı və ya əgər toqquşmaların sayı sonsuzdursa 987654321987654321.