鲍勃·泡泡斯特朗 (Bob Bubblestrong) 刚刚找到了一份新工作,担任保安。鲍勃现在负责一系列仓库的安全,每个仓库都包含最有价值的泡泡杯资产 - 高品质的泡泡。他的任务是侦查仓库内的小偷并报警。
从空中看去,每个仓库的形状都是凸多边形。没有两个仓库的墙壁相交,当然,没有一个仓库建在另一个仓库内。
泡泡杯的老板们几乎不知道鲍勃有多懒,而且他喜欢在舒适的办公室里看肥皂剧(他听说肥皂剧里充满了泡泡)。鲍勃的计划是使用特殊的 X 射线护目镜在舒适的办公室中监控所有仓库,而不是从一个仓库到另一个仓库检查仓库是否安全。护目镜的范围是无限的,所以任何一个仓库里的小偷都很容易被发现。
然而,护目镜很快就碎了,X 射线的强度现在只能让鲍勃看穿一堵墙。现在,如果您能帮鲍勃查出破损护目镜监控的仓库内总面积是多少,那么鲍勃将非常感激,这样他就可以知道自己需要亲自监控仓库的面积有多大。
输入
第一行包含一个整数 $$$N$$$ ($$$1$$$ $$$\leq$$$ $$$N$$$ $$$\leq$$$ $$$10^4$$$) – 仓库数量。
接下来的 $$$N$$$ 行描述仓库。
该行的第一个数字是整数 $$$c_i$$$ ($$$3$$$ $$$\leq$$$ $$$c_i$$$ $$$\leq$$$ $$$10^4$$$) – $$$i^{th}$$$ 仓库中的数字角点,后跟 $$$c_i$$$ 整数对。 $$$j^{th}$$$ 对是 $$$(x_j, y_j)$$$ – $$$j^{th}$$$ 角点的坐标 ($$$|x_j|$$$, $$$|y_j|$$$ $$$\leq$$$ $$$3 * 10^4$$$)。角点按顺时针顺序列出。所有仓库的角点总数最多为 $$$5 * 10^4$$$。
Bob 的办公室位于坐标为 $$$(0, 0)$$$ 的点。该办公室不包含在任何仓库内。
输出
打印一行,其中包含一个小数,精确到至少四位小数 - 鲍勃可以使用破损的 X 射线护目镜监控的仓库总面积。
示例
输入 #1
5 4 1 1 1 3 3 3 3 1 4 4 3 6 2 6 0 4 0 6 -5 3 -4 4 -3 4 -2 3 -3 2 -4 2 3 0 -1 1 -3 -1 -3 4 1 -4 1 -6 -1 -6 -1 -4
输出 #1
13.333333333333
注意
X 射线护目镜监测的区域为绿色,护目镜未监测的区域为红色。
仓库 $$$ABCD$$$、$$$IJK$$$ 和 $$$LMNOPQ$$$ 均使用谷歌进行全面监控。
仓库 $$$EFGH$$$ 部分使用护目镜进行监控:部分 $$$EFW$$$ 不受监控,因为要监控其内部的每个点,X 射线必须穿过仓库 $$$ABCD$$$ 的两堵墙。
仓库 $$$RUTS$$$ 不受 Bob 办公室的监控,因为 Bob 办公室和 $$$RUTS$$$ 中的每个点之间有仓库 $$$IJK$$$ 的两堵墙。
护目镜监控的总面积为 $$$P$$$ = $$$P_{ABCD}$$$ + $$$P_{FGHW}$$$ + $$$P_{IJK}$$$ + $$$P_{LMNOPQ}$$$ = $$$4$$$ + $$$3.333333333333$$$ + $$$2$$$ + $$$4$$$ = $$$13.333333333333$$$。