XOR

• 时间限制：1 秒
• 内存限制：128 MiB

题目描述

坐标系中有若干个等腰直角三角形。每个三角形的直角顶点在左下方，两条直角边与坐标轴平行。被奇数个三角形覆盖的区域为灰色，被偶数个三角形覆盖的区域为白色。

给定 $n$ 个三角形的直角顶点 $(x_i,y_i)$ 与腰长 $r_i$，求灰色区域面积。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行三个整数 $x_i,y_i,r_i$。

输出格式

输出唯一规范形式 A.0 或 A.5，表示灰色区域面积。

样例输入 1

3
1 1 2
7 1 6
5 3 4

样例输出 1

24.0

样例输入 2

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

样例输出 2

4900.5

样例输入 3

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

样例输出 3

0.0

数据范围

对所有数据，$1\le n\le10$，$1\le x_i,y_i,r_i\le10^6$。

定义横向包围盒跨度为 $\max_i(x_i+r_i)-\min_i x_i$，纵向包围盒跨度为 $\max_i(y_i+r_i)-\min_i y_i$。