题目描述

给出N条直线，问他们将一个无限大平面分成了多少份，每一份的面积是多少。

（N<=80，不考虑面积小于1e-8的多边形）

输入格式

The first line of the input file contains $N$ the number of lines $(1 \leq N\leq 80)$. Each of next N lines contains four integer numbers x1, y1, x2 and y2 - the coordinates of two different points of the line. All coordinates do not exceed 102 by their absolute value. No two lines coincide.

输出格式

First output K - the number of finite parts among those the lines divide the plane to. Next K lines of the output file must contain area parts sorted in non-decreasing order. You answer must be accurate up to $10^{-4}$. Due to floating point precision losses possible, do not consider parts with area not exceeding $10^{-8}$.

样例输入

1

5
0 0 1 0
1 0 1 1
1 1 0 1
0 1 0 0
0 0 1 1

样例输出

2
0.5000
0.5000

题目来源

ZZY国家队作业