三角形

题目描述

给出平面上的n个等腰直角三角形。每个三角形用3个整数描述x, y, m(m>0)。一个三角形的3个顶点分别是(x, y),(x+m, y)and(x, y+m)。 你的任务是计算这些三角形覆盖的总面积。

输入输出格式

输入格式


输入第一行是整数n(n≤2000)。 接下来n行每行描述一个三角形,包括3个整数xi,yi,mi(1≤i≤n,-10^7≤xi≤10^7, -10^7≤yi≤10^7,0

输出格式


输出文件仅包含一个实数,精确到小数点后一位,表示总面积。

输入输出样例

输入样例 #1

5
-5 -3 6
-1 -2 3
0 0 2
-2 2 1
-4 -1 2

输出样例 #1

24.5

说明

样例解释: ![](https://cdn.luogu.com.cn/upload/pic/94.png)