该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在一条马路对面有两个巨大的矩形广告牌，马路上停着一辆巨大的矩形卡车，卡车 可能会挡住两个广告牌。 给定两个广告牌的位置和卡车的位置，请计算出仍然可见的两个广告牌的面积总和。 卡车有可能都不遮挡，也可能都遮挡，或者仅遮挡一个广告牌。

Format

Input

输入的第一行包含四个以空格分隔的整数：x1 , y1 , x2 , y2 ，其中 (x1 , y1 ) 和 (x2 , y2 ) 是 二维平面中第一个广告牌的左下角和右上角的坐标。 下一行包含四个整数，类似地指定第二个广告牌的左下角和右上角。 输入的最后一行包含四个整数， 它们指定卡车的左下角和右上角。所有坐标都在 -1000 到 +1000 的范围内。保证两个广告牌之间不会有任何重叠区域。

Output

请输出保持可见的两个广告牌的面积总和。

Samples

1 2 3 5
6 0 10 4
2 1 8 3

17

在这里，第一个广告牌的 5 个单位的面积和第二个广告牌的 12 个单位的面积仍然 可见。

Limitation

对于 100% 的数据满足：-1000 ≤ x1 , y1 , x2 , y2 ≤ 1000