在二维平面上有一个无限的网格图形,初始状态下,所有的格子都是空白的。
现在有 n 个操作,每个操作是选择一行或一列,并在这行或这列上选择两个端点网格,把以这两个网格为端点的区间内的所有网格染黑(包含这两个端点)。
问经过 n 次操作以后,共有多少个格子被染黑,重复染色同一格子只计数一次。
第一行包含一个正整数 n。
接下来 nn 行,每行包含四个整数x1,y1,x2,y2,表示一个操作的两端格子坐标。
若 x1=x2 则是在一列上染色,若y1=y2 则是在一行上染色。
保证每次操作是在一行或一列上染色。
包含一个正整数,表示被染黑的格子的数量。
3
1 2 3 2
2 5 2 3
1 4 3 4
8