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