Ljeto

Ο Bruno και οι φίλοι του παίζουν με τα νεροπίστολα. Είναι παθιασμένοι "gamers", γι' αυτό και δεν είναι ένα κανονικό παιχνίδι με νεροπίστολα, αλλά στην πραγματικότητα μοιάζει πολύ με βιντεοπαιχνίδι. Προσέλαβαν ακόμη και συντονιστή για το παιχνίδι.

Στην αρχή του παιχνιδιού, οι παίκτες χωρίζονται σε δύο ομάδες: ανανάδες και βατόμουρα. Κατά τη διάρκεια του παιχνιδιού, ο συντονιστής καταγράφει κάθε φορά που κάποιος παίκτης ψεκάζει κάποιον άλλο παίκτη, σημειώνοντας την ώρα που συνέβη. Ακριβώς όπως στα βιντεοπαιχνίδια, οι παίκτες αποκτούν πόντους. Όταν ένας παίκτης από κάποια ομάδα ψεκάσει κάποιον από την αντίπαλη ομάδα, η ομάδα τους λαμβάνει 100 πόντους. Ωστόσο, αν μέσα σε 10 δευτερόλεπτα ο ίδιος παίκτης ψεκάσει ξανά κάποιον από την αντίπαλη ομάδα, αυτό υπολογίζεται ως διπλός ψεκασμός και η ομάδα της λαμβάνει επιπλέον 50 πόντους. Ενας παικτης μπορεί να πετύχει πολλαπλούς διπλούς ψεκασμούς στη σειρά, που ο καθένας αξίζει 50 επιπλέον πόντους για την ομάδα του.

Είσοδος

Η πρώτη γραμμή περιέχει τον ακέραιο ~n~ ~(1 \le n \le 100)~, τον αριθμό των ψεκασμών που έγιναν κατά τη διάρκεια του παιχνιδιού.

Καθεμία από τις ακόλουθες ~n~ γραμμές περιέχει τρεις ακέραιους ~t_i,\;a_i,\;b_i~ ~(0 \le t_i \le 1000,\;1 \le a_i, b_i \le 8)~ που δηλώνουν ότι ο παίκτης ~a_i~ ψέκασε τον παίκτη ~b_i~ τη στιγμή ~t_i~ (σε δευτερόλεπτα).

Οι δείκτες των παικτών από την ομάδα ανανάς είναι θετικοί ακέραιοι από το 1 έως το 4, ενώ οι δείκτες των παικτών από την ομάδα βατόμουρα είναι οι θετικοί ακέραιοι από το 5 έως το 8. Οι παίκτες ~a_i~ και ~b_i~ είναι εγγυημένο ότι είναι από διαφορετικές ομάδες.

Οι αριθμοί ~t_i~ είναι ξεχωριστοί και διατάσσονται με αύξουσα σειρά.

Έξοδος

Η πρώτη και μοναδική γραμμή πρέπει να περιέχει δύο αριθμούς: τη συνολική βαθμολογία της ομάδας ανανά και τη συνολική βαθμολογία της ομάδας βατόμουρου.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	10	~1 \le n \le 3~
2	15	Δεν γίνονται διπλοί ψεκασμοί.
3	25	Κανένας επιπλέον περιορισμός.

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

input

3
10 1 6
20 1 7
21 8 1

output

250 100

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

Στα δευτερόλεπτα 10 και 20, ο παίκτης 1 ψέκασε τους παίκτες 6 και 7 από την άλλη ομάδα. Για κάθε ψεκασμό οι ανανάδες έλαβαν 100 βαθμούς. Καθώς οι ψεκασμοί έγιναν μέσα σε 10 δευτερόλεπτα, η ομάδα έλαβε επιπλέον 50 πόντους ~(250 = 2 \cdot 100 + 50)~. Η ομάδα βατόμουρα ψέκασε μόνο έναν παίκτη από την αντίπαλη ομάδα, γι' αυτό έλαβαν μόνο 100 βαθμούς.

input

3
10 2 5
15 2 6
25 2 5

output

400 0

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

Ο παίκτης 2 πέτυχε δύο διπλούς ψεκασμούς στη σειρά, γι 'αυτό και η ομάδα ανανά πήρε συνολικά ~3 \cdot 100 + 2 \cdot 50 = 400~ πόντους.

input

2
10 5 2
11 6 3

output

0 200