Tuna

Ο ψαράς Šime έπιασε ~N~ τόνους χθες το βράδυ. Με τη βοήθεια ειδικής εφαρμογής τους πρόσφερε προς πώληση σε διάσημη ιαπωνική εταιρεία που ειδικεύεται στην αγορά ποιοτικών ψαριών. Με ποιον τρόπο εκτιμά η εφαρμογή την αξία ή την τιμή ενός τόνου;
Με βάση τη φωτογραφία του τόνου, η εφαρμογή επιστρέφει δύο εκτιμώμενες τιμές, ~P_1~ και ~P_2~. Εάν η διαφορά μεταξύ των εκτιμήσεων είναι μικρότερη ή ίση με ~X~, τότε λαμβάνεται η υψηλότερη τιμή. Εάν η διαφορά είναι αυστηρά μεγαλύτερη από το ~X~, η εφαρμογή επιστρέφει μια τρίτη εκτίμηση ~P_3~ και, στη συνέχεια, αυτή η εκτίμηση λαμβάνεται ως η τελική αξία του τόνου. Γράψτε ένα πρόγραμμα που, με βάση τις δεδομένες εκτιμήσεις (μερικές φορές δύο, μερικές φορές τρεις από αυτές) για κάθε έναν από τους ~N~ τόνους, θα τυπώνει τη συνολική αξία των αλιευθέντων τόνων.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 20)~, τον αριθμό των τόνων.
Η δεύτερη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~X\;(1 \le X \le 10)~.
Στη συνέχεια, ακολουθούν ~N~ μπλοκ σε μία από τις δύο ακόλουθες μορφές:

• Σε μία γραμμή, οι δύο ακέραιοι ~P_1~ και ~P_2\;(1 \le P_1, P_2 \le 100)~,
  ή
• Σε μια γραμμή, οι δύο ακέραιοι ~P_1~ και ~P_2\;(1 \le P_1, P_2 \le 100)~ και στη δεύτερη γραμμή ο ακέραιος αριθμός ~P_3\;(1 \le P_3 \le 100)~.

Έξοδος

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

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

input

5
2
3 4
2 1
5 3
4 4
4 2

output

19

input

4
2
3 5
2 8
4
6 5
6 3
7

output

22

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

Ο Šime έπιασε 4 τόνους. Για τον πρώτο τόνο, η εφαρμογή επέστρεψε δύο εκτιμήσεις (3 και 5). Δεδομένου ότι η διαφορά μεταξύ αυτών των δύο εκτιμήσεων είναι μικρότερη ή ίση με 2, η αξία του πρώτου τόνου είναι 5. Για τον δεύτερο τόνο, η διαφορά μεταξύ των δύο πρώτων εκτιμήσεων (2 και 8) είναι μεγαλύτερη από 2, επομένως η εφαρμογή επέστρεψε μια τρίτη εκτίμηση, 4. Η τιμή του τρίτου τόνου είναι 6 ~(6 - 5 \le 2)~ και η αξία του τέταρτου τόνου λαμβάνεται ως η τρίτη εκτίμηση, 7, επειδή η διαφορά μεταξύ των δεδομένων εκτιμήσεων (6 και 3) είναι μεγαλύτερη από 2 .

input

3
10
20 50
30
20 40
50
70 20
10

output

90