Unija

Σας δίνονται ~N~ ορθογώνια, τα οποία βρίσκονται στο κέντρο του καρτεσιανού συστήματος συντεταγμένων και οι πλευρές τους είναι παράλληλες με τους άξονες συντεταγμένων. Κάθε ορθογώνιο προσδιορίζεται μοναδικά με το πλάτος του (κατά μήκος του άξονα ~x~) και το ύψος του (κατά μήκος του άξονα ~y~). Η κάτω εικόνα απεικονίζει το πρώτο παράδειγμα.

Ο Mirko έχει χρωματίσει κάθε ορθογώνιο με ένα συγκεκριμένο χρώμα και τώρα θέλει να μάθει την περιοχή του χρωματιστού μέρους του χαρτιού. Με άλλα λόγια, θέλει να μάθει τον αριθμό των μοναδιαίων τετραγώνων που ανήκουν σε τουλάχιστον ένα ορθογώνιο.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 1\,000\,000)~, τον αριθμό των ορθογωνίων.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει άρτιους ακέραιους αριθμούς ~X~ και ~Y\;(2 \le X, Y \le 10^7)~, τις διαστάσεις (πλάτος και ύψος, αντίστοιχα) των αντίστοιχων ορθογωνίων.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την απαιτούμενη περιοχή.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 40% των συνολικών πόντων, όλοι οι αριθμοί εισόδου θα είναι μικρότεροι από 3333.
Σε δοκιμαστικές περιπτώσεις αξίας 50% των συνολικών πόντων, κανένα παραλληλόγραμμο δεν θα βρίσκεται αυστηρά μέσα σε άλλο ορθογώνιο.

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

input

3
8 2
4 4
2 6

output

28

input

5
2 10
4 4
2 2
8 8
6 6

output

68