题目描述

"CMC的笔记本内存非常大!"大家说。

让我们来看看大家是怎么测试内存大小的吧。

先让计算机在内存中申请一块$\red{size \times size}$的布尔类型的二维数组（下标都是从$\red{1}$到 $\red{n}$的）。我们可以把这个数组叫做"$\red{01}$方阵"。初始时所有单元都是$\red{false}$。

每次,对计算机发出命令:把左上角为$\red{(r_1, c_1),}$右下角为$\red{(r_2, c_2)}$的这块矩形区域中所有的单元都变成$\red{true}$。

这样执行了$\red{n}$次之后,询问计算机:这个数组中是$\red{true}$的单元一共有多少? 如果计算机得出了正确的结论，则大家就认为计算机刚才的确在执行命令,而不是根本没有开 大数组。

由于每条命令都是人发的，而人的耐心是有限的,所以命令数不会超过$\red{100}$。

CMC的笔记本很神奇地通过了所有这样的测试!你能让评测你程序的电脑通过测试吗?

输入格式

第一行一个整数$\red{size, 1≤}$$\red{size≤}$$\red{10^9}$。

第二行一个整数$\red{n,1≤}$$\red{n≤}$$\red{100}$。

下面$\red{n}$行,每行$\red{4}$个整数$\red{r_1,c_1,r_2,c_2,1≤}$$\red{r_1≤}$$\red{r_2≤}$$\red{size,1≤}$$\red{c_1≤}$$\red{c_2≤}$$\red{size}$。

输出格式

一行一个整数$\red{sum,}$表示为$\red{true}$的单元格个数。

样例

输入样例

10
2
1 1 5 5
2 2 5 5

输出样例

25