시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB134466.667%

문제

평면상에 n개의 직각이등변삼각형들이 있을 때, 이 삼각형들이 덮는 면적을 구하는 프로그램을 작성하시오.

직각이등변삼각형은 세 정수 x, y, m(m>0)으로 표현된다. 이는 삼각형의 세 꼭짓점이 (x, y), (x+m, y), (x, y+m)임을 의미한다.

입력

첫째 줄에 정수 n(1 ≤ n ≤ 2,000)이 주어진다. 다음 n개의 줄에는 각 삼각형을 나타내는 x, y, m이 주어진다. x, y는 절댓값이 10,000,000을 넘지 않으며, m은 1,000이하이다.

출력

첫째 줄에 면적을 출력한다. 면적을 출력할 때는 소숫점 아래 한 자리를 반드시 출력한다.

예제 입력 1

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

예제 출력 1

24.5

힌트

W3sicHJvYmxlbV9pZCI6IjIyOTciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5YzFcdWFjMDEgXHVjNzc0XHViNGYxXHViY2MwIFx1YzBiY1x1YWMwMVx1ZDYxNSIsImRlc2NyaXB0aW9uIjoiPHA+XHVkM2M5XHViYTc0XHVjMGMxXHVjNWQwIG5cdWFjMWNcdWM3NTggXHVjOWMxXHVhYzAxXHVjNzc0XHViNGYxXHViY2MwXHVjMGJjXHVhYzAxXHVkNjE1XHViNGU0XHVjNzc0IFx1Yzc4OFx1Yzc0NCBcdWI1NGMsIFx1Yzc3NCBcdWMwYmNcdWFjMDFcdWQ2MTVcdWI0ZTRcdWM3NzQgXHViMzZlXHViMjk0IFx1YmE3NFx1YzgwMVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVjOWMxXHVhYzAxXHVjNzc0XHViNGYxXHViY2MwXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzQwIFx1YzEzOCBcdWM4MTVcdWMyMTggeCwgeSwgbShtJmd0OzApXHVjNzNjXHViODVjIFx1ZDQ1Y1x1ZDYwNFx1YjQxY1x1YjJlNC4gXHVjNzc0XHViMjk0IFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWMxMzggXHVhZjJkXHVjOWQzXHVjODEwXHVjNzc0ICh4LCB5KSwgKHgrbSwgeSksICh4LCB5K20pXHVjNzg0XHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODE1XHVjMjE4IG4oMSAmbGU7IG4gJmxlOyAyLDAwMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgblx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzAxIFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgeCwgeSwgbVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIHgsIHlcdWIyOTQgXHVjODA4XHViMzEzXHVhYzEyXHVjNzc0IDEwLDAwMCwwMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmE3MCwgbVx1Yzc0MCAxLDAwMFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmE3NFx1YzgwMVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YmE3NFx1YzgwMVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NjAgXHViNTRjXHViMjk0IFx1YzE4Y1x1YzIyYlx1YzgxMCBcdWM1NDRcdWI3OTggXHVkNTVjIFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWJjMThcdWI0ZGNcdWMyZGMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD48aW1nIGFsdD1cIlwiIGhlaWdodD1cIjIwNFwiIHNyYz1cIlwvSnVkZ2VPbmxpbmVcL3VwbG9hZFwvMjAxMDExXC9hYWEuUE5HXCIgd2lkdGg9XCIyMjdcIiBcLz48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjIyOTciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUcmlhbmdsZXMiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZXJlIGFyZSBnaXZlbiBuIGlzb3NjZWxlcyByaWdodCB0cmlhbmdsZXMgb24gYSBwbGFuZS4gRWFjaCB0cmlhbmdsZSBjYW4gYmUgZGVzY3JpYmVkIGJ5IHRocmVlIGludGVnZXJzIHgseSxtIChtJmd0OzApLiBWZXJ0aWNlcyBvZiBzdWNoIGEgdHJpYW5nbGUgYXJlIHBvaW50cyB3aGljaCBoYXZlIGNvb3JkaW5hdGVzICh4LCB5KSwgKHgrbSwgeSkgYW5kICh4LCB5K20pLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gd2hpY2ggY2FsY3VsYXRlcyB0aGUgdG90YWwgYXJlYSBjb3ZlcmVkIGJ5IHRyaWFuZ2xlcy4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBjb250YWlucyBvbmUgcG9zaXRpdmUgaW50ZWdlciBuIChuICZsZTsgMjAwMCksIHRoZSAmbmJzcDtudW1iZXIgb2YgdHJpYW5nbGVzIG9uIGEgcGxhbmUuPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IG4gbGluZXMgb2YgdGhlIGZpbGUgZGVzY3JpYmUgdGhlIHRyaWFuZ2xlcywgb25lIHRyaWFuZ2xlIHBlciBsaW5lLiBFYWNoIGxpbmUgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMgeGksIHlpIGFuZCBtaSwgc2VwYXJhdGVkIGJ5IHNpbmdsZSBzcGFjZXMgKDEgJmxlOyBpICZsZTsgbiwgLTEwPHN1cD43PFwvc3VwPiAmbGU7IHg8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjc8XC9zdXA+LCAtMTA8c3VwPjc8XC9zdXA+ICZsZTsgeTxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+NzxcL3N1cD4sIDAgJmx0OyBtPHN1Yj5pPFwvc3ViPiAmbGU7IDEwMDApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T24gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIG91dHB1dCBvbmUgbnVtYmVyIHdpdGggZXhhY3RseSBvbmUgZGlnaXQgYWZ0ZXIgZGVjaW1hbCAmbmJzcDtwb2ludCBtdXN0IGJlIHdyaXR0ZW4gJm5kYXNoOyB0aGUgdG90YWwgYXJlYSBjb3ZlcmVkIGJ5IHRyaWFuZ2xlcy4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL0p1ZGdlT25saW5lXC91cGxvYWRcLzIwMTAxMVwvYWFhLlBOR1wiIHN0eWxlPVwiaGVpZ2h0OjIwNHB4OyB3aWR0aDoyMjdweFwiIFwvPjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==