Mirko and Slavko have built their own LED display. The display is
initially white. During each of the parts of the testing phase,
Mirko attached three electrodes to the display in such a way that they
formed a right isosceles triangle. He noticed that, after attaching
the electrodes, all pixels in the enclosing triangle are inverted
(white pixels become black, and black pixels become white).
Watching Mirko play with the electrodes, Slavko observed interesting shapes emerging on the screen. Mathematically inclined as he is, first thing that crossed his mind was how to calculate total area covered by black pixels. Help him by writing a program to do just that!
Input Specification
The first line of input contains an integer
, the
number of triangles formed by Mirko's fiddling with electrodes. Each of
the following
lines contains three integers
,
and
, describing a triangle.
are the
coordinates of the lower left corner of the triangle, while
represents the length of the two sides of the triangle.
Output Specification
The first and only line of output should contain the area covered by black pixels, rounded to one decimal place.
Sample Input 1
3
1 1 2
7 1 6
5 3 4
Sample Output 1
24.0
Sample Input 2
5
5 5 99
5 5 99
5 5 99
5 5 99
5 5 99
Sample Output 2
4900.5
Sample Input 3
4
5 5 99
5 5 99
5 5 99
5 5 99
Sample Output 3
0.0
Comments