No testdata at current.

三角形

题目描述

给出平面上的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<mi≤1000)。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

24.5

提示

样例解释：