Giải bài trực tuyến

Cho N tam giác vuông cân . Hãy tính diện tích miền bị phủ bởi N tam giác này .

Input

Dòng 1 : số nguyên N ( 1 ≤ N ≤ 2000 ) .
N dòng tiếp theo , mỗi dòng gồm 3 số nguyên xi , yi , mi ( -10^7 ≤ xi , yi ≤ 10^7 , 1 ≤ mi ≤ 1000 ) mô tả toạ độ tam giác thứ i , 3 đỉnh tam giác i sẽ có toạ độ (xi,yi) , (xi+mi,yi) , (xi,yi+mi) .

Output

Gồm 1 dòng duy nhất ghi ra diện tích miền bị phủ .

Example

Input:
5
-5 -3 6
-1 -2 3
0 0 2
-2 2 1
-4 -1 2
Output:
24.5