Start 2025-03-12 00:00:00

蓝桥杯省赛训练计划

End 2025-05-19 17:09:31
Contest is over.
Now 2026-05-27 06:18:53

X. 矩形面积交

Description

平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。

Input

输入仅包含两行,每行描述一个矩形。

在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。

Output

输出仅包含一个实数,为交的面积,保留到小数后两位。

Examples

Input

1 1 3 3
2 2 4 4

Output

1.00

Hint

【来源】蓝桥杯基础训练


Submit

Login

Signup
Time Limit 1 second
Memory Limit 512 MB
Submit