시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 105 40 33 50.769%

문제

동혁이는 스케치북에 직각 이등변 삼각형 N개를 그리려고 한다. 동혁이가 가지고 있는 크레파스는 흰색과 검정색이다.

동혁이가 삼각형을 그릴때마다, 삼각형 내부의 색을 모두 반전시킨다. 즉, 흰색은 검정색으로, 검정색은 흰색으로 칠한다.

이때, 검정색의 면적을 구하는 프로그램을 작성하시오. 가장 처음에 스케치북은 흰색으로 칠해져 있다.

입력

첫째 줄에 삼각형의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개의 줄에는 직각 이등변 삼각형의 정보 X, Y, R(1 ≤ X, Y, R ≤ 106)이 주어진다. (X,Y)는 삼각형의 왼쪽 아래 꼭짓점의 좌표이고, R는 삼각형 두 변의 길이이다.

출력

첫째 줄에, 검정색으로 칠해진 영역의 면적을 소수점 첫째자리까지 출력한다.

예제 입력 1

3
1 1 2
7 1 6
5 3 4

예제 출력 1

24.0
W3sicHJvYmxlbV9pZCI6IjI4OTMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJYT1IgXHViM2M0XHVkNjE1IiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWIzZDlcdWQ2MDFcdWM3NzRcdWIyOTQgXHVjMmE0XHVjZjAwXHVjZTU4XHViZDgxXHVjNWQwIFx1YzljMVx1YWMwMSBcdWM3NzRcdWI0ZjFcdWJjYzAgXHVjMGJjXHVhYzAxXHVkNjE1IE5cdWFjMWNcdWI5N2MgXHVhZGY4XHViOWFjXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHViM2Q5XHVkNjAxXHVjNzc0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVkMDZjXHViODA4XHVkMzBjXHVjMmE0XHViMjk0IFx1ZDc3MFx1YzBjOVx1YWNmYyBcdWFjODBcdWM4MTVcdWMwYzlcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjNkOVx1ZDYwMVx1Yzc3NFx1YWMwMCBcdWMwYmNcdWFjMDFcdWQ2MTVcdWM3NDQgXHVhZGY4XHViOWI0XHViNTRjXHViOWM4XHViMmU0LCBcdWMwYmNcdWFjMDFcdWQ2MTUgXHViMGI0XHViZDgwXHVjNzU4IFx1YzBjOVx1Yzc0NCBcdWJhYThcdWI0NTAgXHViYzE4XHVjODA0XHVjMmRjXHVkMGE4XHViMmU0LiBcdWM5ODksIFx1ZDc3MFx1YzBjOVx1Yzc0MCBcdWFjODBcdWM4MTVcdWMwYzlcdWM3M2NcdWI4NWMsIFx1YWM4MFx1YzgxNVx1YzBjOVx1Yzc0MCBcdWQ3NzBcdWMwYzlcdWM3M2NcdWI4NWMgXHVjZTYwXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHQ8aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2ludi5wbmdcIiBzdHlsZT1cIndpZHRoOiAzODJweDsgaGVpZ2h0OiAyNDRweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNzc0XHViNTRjLCBcdWFjODBcdWM4MTVcdWMwYzlcdWM3NTggXHViYTc0XHVjODAxXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWFjMDBcdWM3YTUgXHVjYzk4XHVjNzRjXHVjNWQwIFx1YzJhNFx1Y2YwMFx1Y2U1OFx1YmQ4MVx1Yzc0MCBcdWQ3NzBcdWMwYzlcdWM3M2NcdWI4NWMgXHVjZTYwXHVkNTc0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlxyXG5cdFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YWMxY1x1YzIxOCBOKDEgJmxlOyBOICZsZTsgMTApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIE5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzljMVx1YWMwMSBcdWM3NzRcdWI0ZjFcdWJjYzAgXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YzgxNVx1YmNmNCBYLCBZLCBSKDEgJmxlOyBYLCBZLCBSICZsZTsgMTA8c3VwPjY8XC9zdXA+KVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIChYLFkpXHViMjk0IFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNTQ0XHViNzk4IFx1YWYyZFx1YzlkM1x1YzgxMFx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWM3NzRcdWFjZTAsIFJcdWIyOTQgXHVjMGJjXHVhYzAxXHVkNjE1IFx1YjQ1MCBcdWJjYzBcdWM3NTggXHVhZTM4XHVjNzc0XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAsIFx1YWM4MFx1YzgxNVx1YzBjOVx1YzczY1x1Yjg1YyBcdWNlNjBcdWQ1NzRcdWM5YzQgXHVjNjAxXHVjNWVkXHVjNzU4IFx1YmE3NFx1YzgwMVx1Yzc0NCBcdWMxOGNcdWMyMThcdWM4MTAgXHVjY2FiXHVjOWY4XHVjNzkwXHViOWFjXHVhZTRjXHVjOWMwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyODkzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiWE9SIiwiZGVzY3JpcHRpb24iOiI8cD5NaXJrbyBhbmQgU2xhdmtvIGhhdmUgYnVpbHQgdGhlaXIgb3duIExFRCBkaXNwbGF5LiBUaGUgZGlzcGxheSBpcyBpbml0aWFsbHkgd2hpdGUuIER1cmluZyBlYWNoIG9mIHRoZSBOIHBhcnRzIG9mIHRoZSB0ZXN0aW5nIHBoYXNlLCBNaXJrbyBhdHRhY2hlZCB0aHJlZSBlbGVjdHJvZGVzIHRvIHRoZSBkaXNwbGF5IGluIHN1Y2ggd2F5IHRoYXQgdGhleSBmb3JtZWQgYSByaWdodCBpc29zY2VsZXMgdHJpYW5nbGUuIEhlIG5vdGljZWQgdGhhdCwgYWZ0ZXIgYXR0YWNoaW5nIHRoZSBlbGVjdHJvZGVzLCBhbGwgcGl4ZWxzIGluIHRoZSBlbmNsb3NpbmcgdHJpYW5nbGUgYXJlIGludmVydGVkICh3aGl0ZSBwaXhlbHMgYmVjb21lIGJsYWNrLCBhbmQgYmxhY2sgcGl4ZWxzIGJlY29tZSB3aGl0ZSkuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvaW52LnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI0NHB4OyB3aWR0aDozODJweFwiIFwvPjxcL3A+XHJcblxyXG48cD5XYXRjaGluZyBNaXJrbyBwbGF5IHdpdGggdGhlIGVsZWN0cm9kZXMsIFNsYXZrbyBvYnNlcnZlZCBpbnRlcmVzdGluZyBzaGFwZXMgZW1lcmdpbmcgb24gdGhlIHNjcmVlbi4gTWF0aGVtYXRpY2FsbHkgaW5jbGluZWQgYXMgaGUgaXMsIGZpcnN0IHRoaW5nIHRoYXQgY3Jvc3NlZCBoaXMgbWluZCB3YXMgaG93IHRvIGNhbGN1bGF0ZSB0b3RhbCBhcmVhIGNvdmVyZWQgYnkgYmxhY2sgcGl4ZWxzLiBIZWxwIGhpbSBieSB3cml0aW5nIGEgcHJvZ3JhbSB0byBkbyBqdXN0IHRoYXQhPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5GaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGFuIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyAxMCksIG51bWJlciBvZiB0cmlhbmdsZXMgZm9ybWVkIGJ5IE1pcmtvJiMzOTtzIGZpZGRsaW5nIHdpdGggZWxlY3Ryb2Rlcy4gRWFjaCBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMgWCwgWSBhbmQgUiAoMSAmbGU7IFgsIFksIFIgJmxlOyAxMDxzdXA+NjxcL3N1cD4pLCBkZXNjcmliaW5nIGEgdHJpYW5nbGUuIChYLCBZKSBhcmUgdGhlIGNvb3JkaW5hdGVzIG9mIHRoZSBsb3dlciBsZWZ0IGNvcm5lciBvZiB0aGUgdHJpYW5nbGUsIHdoaWxlIFIgcmVwcmVzZW50cyB0aGUgbGVuZ3RoIG9mIHRoZSB0d28gc2lkZXMgb2YgdGhlIHRyaWFuZ2xlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgYXJlYSBjb3ZlcmVkIGJ5IGJsYWNrIHBpeGVscywgcm91bmRlZCB0byBvbmUgZGVjaW1hbCBwbGFjZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=