Arty 从小就是一位抽象派艺术家，他的作品形式多样。他最近（也是最昂贵的）创作在抽象艺术界被亲切地称为“抽象艺术”（Abstract Art）（在起昵称这件事上，他们确实算不上最有创意的一群人）。以下是 Arty 最近的一件作品示例：

图 A.1：Arty 的艺术作品示例。

正如你所见，抽象艺术是通过绘制（可能重叠的）多边形来创作的。当 Arty 绘制他的设计时，他总是先完整地画完一个多边形，然后再进行下一个。

Arty 的抽象艺术作品单件价格因其审美价值而差异巨大，但收藏家要求提供关于每幅画的以下两项信息：

1. 使用的油漆总量，以及
2. 覆盖的画布总量。

请注意，只要两个或多个多边形之间存在重叠，第一个值就会大于第二个值。这两个值都可以通过包含画作中所有多边形顶点的列表计算得出，但 Arty 无法将时间浪费在这些平庸的琐事上——他还有伟大的艺术要创作！我想这只能留给你来完成了。

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 100$)，表示要绘制的多边形数量。接下来是 $n$ 行，每行描述一个绘制的多边形。每个多边形的描述以一个整数 $m$ ($3 \le m \le 20$) 开头，表示多边形的边数，随后是 $m$ 对整数 $x, y$ ($0 \le x, y \le 1000$)，按顺序指定多边形顶点的坐标。多边形可能是凹多边形，但不会自交。画布上没有任何点会被超过两个多边形边界线段触及。

输出格式

输出使用的油漆总量和覆盖的画布总量。你的答案必须具有不超过 $10^{-6}$ 的相对或绝对误差。

样例

样例输入 1

3
8 7 10 7 17 10 20 17 20 20 17 20 10 17 7 10 7
4 0 0 0 8 8 8 8 0
4 3 3 3 13 13 13 13 3

样例输出 1

315.00000000 258.50000000