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 \leq N \leq 2000~).

~N~ dòng tiếp theo, mỗi dòng gồm ~3~ số nguyên ~x_{i}~, ~y_{i}~, ~m_{i}~ (- ~10^{7} \leq~ ~x_{i}~, ~y_{i}~ ~\leq 10^{7}~, ~1 \leq~ ~m_{i}~ ~\leq 1000~) mô tả toạ độ tam giác thứ ~i~, ~3~ đỉnh tam giác ~i~ sẽ có toạ độ (~x_{i}~, ~y_{i}~), (~x_{i}~+~m_{i}~, ~y_{i}~), (~x_{i}~, ~y_{i}~+~m_{i}~).

Output

Gồm ~1~ dòng duy nhất ghi ra diện tích miền bị phủ. Ghi ra với đúng 1 chữ số sau phần thập phân.

Sample Input

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

Sample Output

24.5

Note