题号：NC219736
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
题目背景
在实验室门前居住着可爱的小松鼠一家。
今天是小松鼠的成人礼，小松鼠的父亲准备为自己的孩子准备一场宏大的表演晚会。
为了让所有到场的嘉宾都有一个良好的观赏体验，选取一个合适的表演场地是至关重要的。
表演将在小松鼠家的院子举行，在这里有很多排已经放置好的观赏座椅。
现在请你计算出能让每一个观众都看到完整表演舞台的舞台面积的最大值。
我们认为一个位置是可以被某一排观赏座椅上的嘉宾看到的当且仅当这个位置在该排座椅的左侧。
小松鼠家里的院子可以看作是一个大小的正方形。
每一排观赏座椅可以看作端点在正方形边上的有向线段。
解释样例
在这个样例中，面积最大的表演舞台就是多边形abcdefg,也就是被彩色线条填充的部分，而答案就是这个多边形的面积。
输入描述:
第 1 行一个整数 n (0 <= n <= 100) 表示座椅的排数第2 ~ n + 1行四个浮点数 ai,bi,ci,di 表示第 i 排座椅的两个端点分别是(ai,bi)(ci,di)【(ai,bi)是起点，(ci,di)是终点】两个端点必然都在正方形的边上。
输出描述:
一个浮点数，表示答案。您的答案将被认为是正确的当且仅当您的答案与答案相对差值小于10-6