XOR

Ο Mirko και ο Slavko έχουν δημιουργήσει τη δική τους οθόνη LED. Η οθόνη είναι αρχικά λευκή. Κατά τη διάρκεια καθενός από τα ~N~ μέρη της δοκιμαστικής φάσης, ο Mirko προσάρτησε τρία ηλεκτρόδια στην οθόνη με τέτοιο τρόπο ώστε να σχηματίζουν ένα ορθογώνιο ισοσκελές τρίγωνο. Παρατήρησε πως, μετά τη σύνδεση των ηλεκτροδίων, όλα τα εικονοστοιχεία (pixels) που περικλείονται στο τρίγωνο που προκύπτει από τα κοινά εικονοστοιχεία των τριγώνων των δοκιμών είναι ανεστραμμένα (τα λευκά εικονοστοιχεία γίνονται μαύρα και τα μαύρα εικονοστοιχεία γίνονται λευκά).

Βλέποντας τον Mirko να παίζει με τα ηλεκτρόδια, ο Slavko παρατήρησε ενδιαφέροντα σχήματα να αναδύονται στην οθόνη.Καθώς έχει μαθηματική κλίση, το πρώτο πράγμα που του πέρασε από το μυαλό ήταν πώς να υπολογίσει τη συνολική επιφάνεια που καλύπτεται από μαύρα pixel. Βοηθήστε τον γράφοντας ένα πρόγραμμα που θα κάνει ακριβώς αυτό!

Είσοδος

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

Έξοδος

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

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

input

3
1 1 2
7 1 6
5 3 4

output

24.0

input

5
5 5 99
5 5 99
5 5 99
5 5 99
5 5 99

output

4900.5

input

4
5 5 99
5 5 99
5 5 99
5 5 99

output

0.0