REF: Project Euler

Cho $n$ hình tam giác vuông trên một mặt phẳng $O_{x,y}$. Mỗi tam giác được mô tả bởi ba số nguyên $x,y,m$. Các đỉnh của tam giác đó là các điểm có tọa độ $(x,y),(x+m,y)$ và $(x,y+m)$.

Viết một chương trình tính tổng diện tích được bao phủ bởi các hình tam giác.

Input

Dòng thứ nhất chứa số nguyên dương $n$ thỏa $1\le n\le 2000$.

$n$ dòng tiếp theo, mỗi dòng chứa ba cặp số $x_i,y_i,m_i$ thỏa $1\le i\le n;-{10}^7\le x_i,y_i\le {10}^7;0<m_i\le {10}^3$

Output

In ra diện tích cần tính với độ chính xác một chữ số sau dấu chấm thập phân.

Samples

Sample Input 1

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

Sample Output 1

24.5