U405217 小X与我的世界3：火把

小X在下午用挖到的煤炭制作了一些火把，时间过得真快，转眼间晚上到了，小X决定插一些火把……

晚上太黑了，于是，小X插了一些火把。 MC的地图可以近似为一个直角坐标系，上面的每一个点 $(x,y)$ 都有一个亮度等级 $l_{x,y}$，且 $0 \le l_{x,y} \le 15$。 由于是晚上，所有的 $l_{x,y}$ 都是 $0$。小X插了 $n$ 根火把，分别在 $(X_1,Y_1),(X_2,Y_2),...,(X_n,Y_n)$。一支火把的亮度是14，亮度在MC空气中的衰减速度是 $1$，也就是说，一个亮度为 $5$ 的物体对周围亮度的影响是这样的： $\begin{matrix} 0&0&0&0&1&0&0&0&0\\ 0&0&0&1&2&1&0&0&0\\ 0&0&1&2&3&2&1&0&0\\ 0&1&2&3&4&3&2&1&0\\ 1&2&3&4&5&4&3&2&1\\ 0&1&2&3&4&3&2&1&0\\ 0&0&1&2&3&2&1&0&0\\ 0&0&0&1&2&1&0&0&0\\ 0&0&0&0&1&0&0&0&0 \end{matrix}$ 也就是说，每格的亮度是**离他最近的光源亮度减去它与光源的[曼哈顿距离](https://oi-wiki.org/geometry/distance/#%E6%9B%BC%E5%93%88%E9%A1%BF%E8%B7%9D%E7%A6%BB)**。 小X想要知道，在 $lx \le x \le rx$，$ly \le y \le ry$ 的范围内，有几格会刷怪，也就是有几个 $l_{x,y} \le 7$。 注：资料来源[亮度 - Minecraft Wiki，最详细的我的世界百科](https://minecraft.fandom.com/zh/wiki/%E4%BA%AE%E5%BA%A6)

$n+2$ 行。 第一行，一个整数 $n$，表示小X插了 $n$ 根火把。 第 $2$ 至 $n+1$ 行，第 $i+1$ 行的两个整数 $X_i,Y_i$ 表示小X插得第 $i$ 根火把在 $(X_i,Y_i)$。 第 $n+2$ 行，四个整数 $lx,rx,ly,ry$，表示 $lx \le x \le rx$，$ly \le y \le ry$，保证 $lx \le rx,ly \le ry$。

$1$ 行，一个整数 $s$，表示在 $lx \le x \le rx$，$ly \le y \le ry$ 的范围内，有几格会刷怪，也就是有几个 $l_{x,y} \le 7$。

对于 $10\%$ 的数据，$1 \le n \le 10,-30 \le lx \le rx \le 30,-30 \le ly \le ry \le 30,0 \le l_{i,j} \le 15$。 对于 $30\%$ 的数据，$1 \le n \le 100,-50 \le lx \le rx \le 50,-50 \le ly \le ry \le 50,0 \le l_{i,j} \le 15$。 对于 $50\%$ 的数据，$1 \le n \le 1000,-100 \le lx \le rx \le 100,-100 \le ly \le ry \le 100,0 \le l_{i,j} \le 15$。 对于 $70\%$ 的数据，$1 \le n \le 10^5,-500 \le lx \le rx \le 500,-500 \le ly \le ry \le 500,0 \le l_{i,j} \le 15$。 对于 $100\%$ 的数据，$1 \le n \le 5 \times 10^5,-1000 \le lx \le rx \le 1000,-1000 \le ly \le ry \le 1000,0 \le l_{i,j} \le 15$。