Problem Description

题目描述

平面直角坐标系中有 n 块矩形田地。第 i 块由左下角坐标 (x₁,y₁) 和右上角坐标 (x₂,y₂) 确定，其中 x₁ < x₂ 且 y₁ < y₂。任意两块田地的交集面积均为 0，但边界可以接触或重合。

另给出一个左下角为 (0,0)、右上角为 (a,b) 的矩形区域。请计算这个区域内已有田地的面积总和。

:::align{center} :::

输入格式

第一行包含三个正整数 n、a、b，分别表示田地块数以及选定区域右上角的横、纵坐标。

接下来 n 行，每行包含四个整数 x₁、y₁、x₂、y₂，表示一块田地的左下角和右上角坐标。

输出格式

输出一个整数，表示选定区域内已有田地的面积总和。

样例

样例 1

提示

数据范围： 1 ≤ n ≤ 100，1 ≤ a,b ≤ 10⁴；所有输入坐标的绝对值均不超过 10⁴。每块田地满足 x₁ < x₂、y₁ < y₂，且任意两块田地的交集面积为 0。

矩形可以部分或全部位于选定区域之外，也可以与区域边界相交。边界上的接触不产生面积。

4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15

44