1368: ShacozzZ的生日蛋糕

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:52 Solved:6

Description

ShacozzZ过生日了,作为ShacozzZ的女朋友Ying给ShacozzZ买了一个生日蛋糕。

生日蛋糕的形状很奇怪,是一个三角形,放置于一个二维平面的 $x$ 轴上。并且由于一个三角形如果底角出现了钝角或直角的话,将会无法平稳的放置,因此,钝角或直角只会出现在三角形的顶角。换而言之,顶角的 $x$ 轴坐标必定会在两个底角的 $x$ 轴坐标之间。

为了杜绝食物浪费,ShacozzZ决定选择一条平行于 $y$ 轴的直线,将蛋糕切成两部分,两部分中,面积大的那一块由ShacozzZ吃掉,而小的那一块由Ying吃掉。

那么问题来了,Ying吃掉了多少呢?

Input

输入包含四行

前三行,每行包含两个整数 $x_i(-10^9 \leq x_i \leq 10^9)$ 和 $y_i(0 \leq y_i \leq 10^9)$ ,代表三角形的一个顶点,输入保证其中一定有两个点在 $x$ 轴上

第四行包含一个整数 $k(-10^9 \leq k \leq 10^9)$ ,代表ShacozzZ选择直线 $x=k$ 切下,保证 $k$ 一定在两个底角的 $x$ 轴坐标之间

Output

结果保留三位小数 $s$ ,即Ying吃掉的面积

Sample Input Copy

-2 0
2 0
0 2
0

Sample Output Copy

2.000

HINT

样例如图所示:

Source/Category