题目描述

火星上有一块无限大的二维麦田。先后有若干 UFO 在圆形区域内着陆。

某一点的状态按如下规则变化：

• 普通麦田被 UFO 覆盖一次后变成烧焦区域；
• 烧焦区域再被覆盖一次后变成“反麦田”；
• 反麦田再被覆盖一次后又变成烧焦区域。

因此，对任意一点：

• 被 $0$ 个圆覆盖：仍是普通麦田；
• 被奇数个圆覆盖：烧焦区域；
• 被正偶数个圆覆盖：反麦田。

给定所有圆，求烧焦区域的总面积以及反麦田区域的总面积。

输入格式

第一行一个整数 $N$：

$1\le N\le100$。

接下来 $N$ 行，每行三个整数 $x,y,r$，表示圆心和半径。

保证：

• $|x|,|y|,r\le1000$；
• $r>0$；
• 所有圆两两不同。

输出格式

输出两个实数，以空格分隔：

1. 烧焦区域总面积；
2. 反麦田区域总面积。

答案至少应精确到小数点后 $3$ 位。

样例

2
0 0 5
0 3 1

75.39822 3.14159

本题使用浮点 SPJ，允许满足题意精度要求的数值误差。