Migrated from Lutece 33 Area

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

电子科大清水河校区是电子科大大力兴建的未来主校区，于07年秋正式迎接学生入住，目前有07、08级本科生及部分研究生在此校区学习、生活。

清水河校区位于成都高新西区的中部地带，占地约$3128$亩。从空中看，新校区的整体像一个长方形，南北长，东西窄。一条水渠从西北角的顶点注入，笔直的延伸到南面围墙的大概三分之一分点的地方，由此流出学校。位于这条水渠和西墙之间的是研究院，最南面的是学术交流中心和接待中心。

在本题中，假设清水河校区是一个凸多边形，水渠是一条直线，要求给出清水河校区被水渠分割成的两部分的面积。

Input

输入包含多组数据。每组数据第一行是一个整数$N$($3\leq N\leq 20$)，表示清水河校区的边数，$N=0$表示输入结束。

随后有$N$行，每行有两个整数$X$,$Y$($0\leq X$,$Y\leq 10000$)，按顺时针顺序给出清水河校区的每个顶点的坐标。

最后一行包含四个整数$X_0$,$Y_0$,$X_1$,$Y_1$,($0\leq X_0$,$Y_0$,$X_1$,$Y_1\leq 10000$)，表示水渠上的两个点的$(X_0,Y_0)$，$(X_1,Y_1)$的坐标，保证这两个点一定不会重合，同时保证水渠一定穿过清水河校区。

Output

对每组数据，输出一行，按大小顺序输出清水河校区被水渠分割成的两部分的面积。面积大者在前面输出。输出结果保留到整数。

Samples

4
0 0
0 100
100 100
100 0
10 0 15 5
0

5950 4050

Resources

电子科技大学第六届ACM程序设计大赛 决赛