#SDNU1561. 矩形相交

矩形相交

Description

给出一个矩形某条对角线上的两点坐标:(x1,y1)(x2,y2)(x1, y1)(x2, y2)

给出另一个矩形某条对角线上的两点坐标:(x3,y3)(x4,y4)(x3, y3)(x4, y4)

求出两矩形相交部分的面积

Format

Input

多组输入,每次输入8个整数,分别代表(x1,y1)(x2,y2)(x3,y3)(x4,y4)(x1, y1)(x2, y2)(x3, y3)(x4, y4)

Output

每组输出占一行,输出两矩形相交部分的面积

Samples

1 0 3 3 2 1 5 -1
1