Platforme

Μία πίστα σχεδιάζεται για ένα νέο παιχνίδι πλατφόρμας (platform game). Οι θέσεις των πλατφορμών έχουν επιλεγεί. Αντίθετα με την κοινή γνώμη, οι πλατφόρμες δεν μπορούν να επιπλέουν στον αέρα, αλλά χρειάζονται στύλους για υποστήριξη. Πιο συγκεκριμένα, κάθε ένα από τα δύο άκρα της πλατφόρμας πρέπει να στηρίζεται από ένα στύλο που να στέκεται στο δάπεδο ή σε διαφορετική πλατφόρμα.

Θα σας δοθούν οι θέσεις των πλατφορμών σε ένα σύστημα συντεταγμένων όπως στην αριστερή εικόνα παρακάτω. Καθε θέση της πλατφόρμας καθορίζεται από το υψόμετρο της (κάθετη απόσταση από το έδαφος) και τις αρχικές και τελικές συντεταγμένες στην οριζόντια κατεύθυνση. Κάθε στύλος στήριξης τοποθετείται μισή μονάδα από το τέλος της πλατφόρμας, όπως φαίνεται στη δεξιά εικόνα.

Προσδιορίστε το συνολικό μήκος των στύλων που χρειάζονται για τη στήριξη όλων των πλατφορμών.

Είσοδος

Η πρώτη γραμμή περιέχει τον ακέραιο ~N, 1 \le N \le 100~, τον αριθμό των πλατφορμών.

Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει τη θέση μιας πλατφόρμας, τρεις συντεταγμένες ~Y~, ~X_1~ και ~X_2~. Ο πρώτος αριθμός είναι το υψόμετρο, οι άλλοι δύο οι οριζόντιες συντεταγμένες. Όλες οι συντεταγμένες θα είναι θετικοί ακέραιοι μικρότεροι από ~10\,000~ που ικανοποιούν τη συνθήκη ~X_2 > X_1+1~ (δηλαδή το μήκος κάθε πλατφόρμας θα είναι τουλάχιστον ~2~).

Η είσοδος θα είναι τέτοια ώστε να μην επικαλύπτονται δύο πλατφόρμες.

Έξοδος

Εκτυπώστε το συνολικό μήκος των στύλων που απαιτούνται για τη στήριξη όλων των πλατφορμών

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

input

3
1 5 10
3 1 5
5 3 7

output

14

input

5
50 50 90
40 40 80
30 30 70
20 20 60
10 10 50

output

200