Cestarine

Μέσα σε μια μέρα, ~N~ από τα φορτηγά του Luka ταξιδεύουν σε έναν συγκεκριμένο αυτοκινητόδρομο. Ο αυτοκινητόδρομος έχει μια σειρά από εξόδους και εισόδους. Μια έξοδος με έναν συγκεκριμένο αριθμό βρίσκεται στην ίδια θέση με την είσοδο με αυτόν τον αριθμό.
Κατά την είσοδό του στον αυτοκινητόδρομο, ένας οδηγός φορτηγού λαμβάνει ένα εισιτήριο που δείχνει την είσοδο που χρησιμοποίησε. Κατά την έξοδο, ο οδηγός πληρώνει διόδιο ίσο με την απόλυτη διαφορά των αριθμών εισόδου και εξόδου. Για παράδειγμα, εάν ένα εισιτήριο λέει ότι χρησιμοποίησε την είσοδο ~30~, τότε τα διόδια στην έξοδο ~12~ θα του κοστίσουν ~18~.
Ο Luka έχει βρει έναν τρόπο να εξοικονομήσει χρήματα από τα διόδια, που ξοδεύει καθημερινά η εταιρεία του. Κάθε δύο οδηγοί μπορούν να συναντηθούν στον αυτοκινητόδρομο και να ανταλλάξουν εισιτήρια, ακόμα κι αν οι διαδρομές τους δεν αλληλεπικαλύπτονται. Τα εισιτήρια μπορούν να ανταλλάσσονται αυθαίρετες φορές.
Ωστόσο, ένας οδηγός δεν μπορεί να χρησιμοποιήσει μια έξοδο εάν το εισιτήριό του λέει ότι χρησιμοποίησε την ίδια είσοδο, καθώς αυτό θα ήταν ύποπτο.
Γράψτε ένα πρόγραμμα που να υπολογίζει το μικρότερο συνολικό ποσό διοδίων που μπορούν να επιτύχουν οι οδηγοί ανταλλάσσοντας εισιτήρια.

Είσοδος

Η πρώτη γραμμή περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 100\,000)~, τον αριθμό των φορτηγών.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει δύο διακριτούς ακέραιους αριθμούς μεταξύ ~1~ και ~1\,000\,000~. Αυτοί είναι κατά σειρά οι αριθμοί εισόδου και εξόδου ενός φορτηγού.
Κανένα φορτηγό δεν θα χρησιμοποιεί την ίδια είσοδο ή την ίδια έξοδο στον αυτοκινητόδρομο.

Έξοδος

Τυπώστε το μικρότερο συνολικό ποσό διοδίων που πρέπει να πληρώσει η εταιρεία του Luka.
Σημείωση: χρησιμοποιήστε τύπους ακέραιων αριθμών 64-bit (long long για C/C++, int64 για Pascal).

Παραδείγματα

input

3
3 65
45 10
60 25

output

32

Επεξήγηση του 1ου παραδείγματος:

ο πρώτος και ο τρίτος οδηγός θα ανταλλάξουν εισιτήρια. Μετά από αυτό, ο δεύτεροΣ και ο τρίτος οδηγός ανταλλάσσουν εισιτήρια. Μετά από αυτό, οι οδηγοί θα έχουν τα εισιτήρια ~60~, ~3~, ~45~, αντίστοιχα. Το συνολικό ποσό σε διόδια είναι ~|65 - 60| + |10 - 3| + |25 - 45| = 32~.

input

3
5 5
6 7
8 8

output

5