XOR 도형

처음에 스케치북 전체는 흰색이다. 이 위에 직각이등변삼각형 N개를 순서대로 그린다.

각 삼각형은 왼쪽 아래 꼭짓점이 (X, Y)이고, 두 직각변의 길이가 모두 R이다. 즉, 하나의 삼각형이 덮는 영역은 x >= X, y >= Y, x + y <= X + Y + R 을 모두 만족하는 점 (x, y)들의 집합이다.

삼각형을 하나 그릴 때마다 그 내부의 색이 전부 반전된다. 흰색이던 부분은 검은색이 되고, 검은색이던 부분은 흰색이 된다.

N개의 삼각형을 모두 그린 뒤, 검은색으로 남아 있는 영역의 넓이를 구하여라.

첫째 줄에 삼각형의 개수 N (1 <= N <= 10)이 주어진다.

이어지는 N개의 줄에는 각 삼각형의 정보 X, Y, R (1 <= X, Y, R <= 10^6)이 주어진다. (X, Y)는 삼각형의 왼쪽 아래 꼭짓점 좌표이고, R은 두 직각변의 길이이다.

검은색으로 칠해진 영역의 넓이를 소수점 첫째 자리까지 출력한다.